>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.

True. Sidenote: they are still however push notifications provider, so good luck getting rid of them completely (unless you're fine with not getting the notifications). MicroG is awesome wrt. that as you can turn it on/off as you wish, and it just works. GrapheneOS however only supports Google services in sandbox, but the notifications work sporadically IME (maybe because I keep turning them off and on... not sure). So... Pick your poison.