On Android devices and iPhones, multiple Google services store the location data of users who have requested that such data not be tracked. That's according to an investigation by the Associated Press, which concludes: “Google wants to know where you go so badly that it records your movements even when you explicitly tell it not to.”