Did you also disable that setting under the "location" submenu, which explicitly says it works even if bluetooth is off?

Not that this is good design, mind you, but if you turned both settings off and still say BT activity, then that is much different.