Oh, and theoretically, it could be some intermittently dodgy GPS or other location component that's confusing Google Play Services perpetually.
But, that shit is still on Google, too. I see that icon going for hours at a time, with its corresponding hit on battery, and I almost want to by an iPhone.
Almost.