I used a few apps that utilize Bluetooth without asking for location, even when they aren't the obvious use case (like headphones), although admittedly it's been a while since then.
Afair, I don't recall the Mimo app asking me to turn on wifi for the stabilizer. But maybe yes and I just turned it off after connecting to the device. The operation of the stabilizer is through Bluetooth.
In late 2021 Android changed it to a separate "ACCESS_FINE_LOCATION" permission, while Apple still keeps it under the general bluetooth permission (while the popup mentions it can be used to track your location).
Stores don't need your permission or even their own app to be installed on your phone in order to track people as they moving 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 setup inexpensive low powered beacons around their store and record every device that passes within range.
They even have a patent for that exact thing: https://www.wired.co.uk/article/facebook-phone-tracking-pate...
https://techcrunch.com/2017/09/20/target-rolls-out-bluetooth...
https://techcrunch.com/2017/09/20/target-rolls-out-bluetooth...
I don't know how iOS works, but on Android location data permissions are requested for anything involving networking (including Bluetooth, WiFi). Why? Because access to those could be used to estimate where the user is physically located, so gating it behind the location permission is a good way to ensure nobody exploits that. It's not necessarily obvious when you're presented with the permission screen though.