It might have been Greenify. (The irony) It was recently updated, and needed to re-ask for superuser permissions. Same thing happened on my phone. In fact, my phone's screen wasn't shutting itself off on the lock screen this morning presumably because there was a superuser prompt for Greenify waiting for me behind it.
Since Latitude is gone, I've tried using G+ locations. This is all I get. People's locations but no map behind it. Any ideas short of a complete phone wipe? I've already tried clearing the G+ app's local data.