Permission? What is this “permission” you speak of?
It’s a tad optimistic to conclude that Google has a switch that turns off tracking. Far safer to assume they track everything, but only communicate that to you if you indicate in Settings that you’re ok with being tracked.
These search engines are more careful with your search history than Bing or Google.