The thing no one has mentioned here is cell phone providers share their data. It’s most likely not your Google app or GPS, but cell phone towers being used to triangulate your position.
The other item in play here is wifi ssid mapping. Your phone can figure out where you are with scary accuracy, just based on the wifi networks around you.
Latest Answers