One thing that seems to help is that, when I get a new phone, I turn all this stuff off before connecting to anything or even putting in a SIM card. So Google never gets a chance to control the phone's connections to the outside world.
The specific feature in question here is part of Google Maps and can be disabled in the preferences pane of that app. For one of various reasons I could speculate this particular setting doesn't persist across devices, so if I get a new device (or, sometimes after an OS update) I will have to go back and disable it again. It makes me angry every time.
Such as dictating new text messages in Android auto. Boggles my mind how they could legitimately need by web history for that, especially since replying to text messages works.
As this was downvoted last time I made this statement, and claimed to be a lie, this time I took screenshots on a Nexus 5X running Android Oreo 8.1 official build, showing that this is the case: https://imgur.com/a/AVmLN
Android without Google works quite well. Better than with Google.
I also look at it that rather my data be at just one company as much as possible and have chosen that company to be Google.
I just trust Google a lot more then say my cable provider to not sell my data to a third party. Fully aware Google is going to use to Target ads.
You can disable them in Maps settings (or disable Maps app altogether).