I want to know exactly how Apple knows I'm in the store. What exactly is Apple pulling from my GPS/Wi-Fi or other system to be able to tell I'm at that location? As far as I'm concered my phone isn't pumping out my location unless I specifically open an application with location services.
If you allow an app to use location services, it MAY register for significant change updates. This means "when you chance cell towers" or "when you change wi-fi hotspots". So, Apple doesn't "suck anything", they just say that there has been a SIGNIFICANT location change.