The grenade upgrade is located in the sewer station (area 2) just before the boss.

From the level above the boss door, drop a grenade down to the floor below from against the far wall. When it explodes, drop to the boss door and grapple up to the door.