Thankfully, a free Android app solves this problem, and it's the first app I install on any new Android phone that I set up.
Go back to Location Services, tap Bluetoothscanning, and switch that off as well. For most everyday use, they don't offer any real benefit. Turning them off allows your phone to enter deep sleep mode ...