Replace your launcher with one that isn't tied so explicitely into Google (I use Rocket launcher), then replace Chrome as your default browser (I use Firefox). Finally in your new default browser set your default search engine to something besides Google (I run my own instance of SearXNG) .
This is Firefox on a Mac with adblockers up the wazoo. I use Google there because I’m not signing into my personal Kagi account on work equipment and I haven’t yet been able to pill my boss on Kagi.
None of those matter when you have google play services installed, which has special permissions to do whatever it wants, including grabbing your location.
And finally finally, replace android with GrapheneOS.
But seriously, it sucks that it is such a pain in a butt to find phone that supports alternative os and sometimes even hard to install stuff into that too.
