It's unlikely this information is coming from Google or Apple directly. There are a ton of ad supported apps out there which collect location data and feed location data (and piles of other metrics) back to the advertising companies who sell the data to data brokers and use it for advertising.

> Also, is there any way to prevent Google from tracking the location of my Android phone short of uninstalling Android?

Good question.