Stores don't need your permission or even their own app to be installed on your phone in order to use bluetooth to track people as they move around their stores. If you have bluetooth enabled on your device at all it can be used to track you.
The store just needs to place inexpensive low powered beacons around their store and they will record and log every device that passes within range.