I had a similar moment a few years ago. That Google Maps pop-up was what caused me to first switch to de-googled Android, and once that turned out to be a hassle after a couple of years, switch to an iPhone without Google stuff. (On Android, Google is a location provider, so blocking their access is much harder.)
[dead]
>On Android, Google is a location provider, so blocking their access is much harder.
https://grapheneos.org/features#network-location
Their approach encompasses GNSS location, too. Nothing Google required.