I feel like this is the same thing that Samsung does with Bluetooth. Whenever you disable it, they make sure that the low-power Bluetooth stays on.

"Otherwise, how would our beacons and geofences work on the customers who explicitly don't want it?"

At least Google can claim that they are collecting location on behalf of the rest of the Android apps on your phone.