I bet you anything that the "turn location history off" switch is just a placebo switch.

All it does is send the data with additional flag saying that the data shouldn't be displayed to the end user.