I've got a bunch of the privacy stuff on my Android phone, and even when I use Google Maps while driving I'll ask "where's the nearest grocery store" and it will regularly think I'm hundreds of miles from where I am. I can't even figure out why. It once thought I was in the ocean.

To be clear, when I am asking this, the phone has access to my location data and everything else it asks for.