Maps doesn't show up in list of "Location" requesting apps
After using Maps, I'd expect it to appear in the location services settings page, but it doesn't.
It may also explain why the GPS solution is very, very wrong. But I expect it is getting something as it has my location to around 100km.