For those of you wishing for a lower-surveillance experience on Android: please try LineageOS (AOSP) without any of the Google apps or Play Services. Instead, get your apps from F-Droid and Yalp Store. Firefox with NoScript plugin, AdAway, Syncthing, etc. This has been my daily driver for years. Google Maps works well enough in a browser -- I use it as a 'homescreen-installed' web app. Google sees my location only when I am actually using Maps.
I'm missing out on a few slick features in the Google native apps (mostly in Maps), but I'll gladly trade that for a device that is not trying to erode my privacy at every possible opportunity.