Lezyne Macro GPS. $100. Integrates with Strava etc.
By the way, deleting apps/pictures/etc does nothing to change your battery behavior. Turning off background activity etc will. Do you have the phone on the whole time? I stick mine in a back pocket; I've done 100mi rides without the battery going dead.