Except you already have one of those pieces of information -- where you are. Depending on how much privacy we are referring to, it's perfectly reasonable to regularly download the location of all busses in a city. This would locate you to a city, but then on-device you could figure out what you actually care about.

Same with the super market. It's _very_ reasonable to download an ad for one store. Even for multiples.

My argument is "It would likely only download what you look at and now the store knows what you looked.", IS one way to do it, but it does not have to be the way that it's done. If your argument is that you need 100% perfect privacy, and therefore need to download all the data in the world all the time, then that doesn't seem realistic.