I agree and have moved mostly away from everything Google. But it's hard to replace maps. I know open street maps exists but it's hard to beat Google's data gathering.

I think OSM is way way better. It has ever little path in the hills I walk. On Google Maps I'm just walking in a featureless green blob.

Maybe for cars Google is better but I don't use those.

I use Google Maps on Graphene. It works perfectly. You still get the benefits of the rest of the phone being degoogled. Just allow it to access your location only when you're actively using the app. When it's closed, it's closed.

I've settled on running CoMaps in the Owner profile, with Google Maps/Waze/etc. in the Owner profile's Private Space for when they're necessary.

I've been using HERE WeGo on GrapheneOS for almost a year. I had to install a text to speech engine in order to get voice directions.

https://www.here.com/products/wego

https://here-wego.en.aptoide.com/app

There are players in the OpenStreetMap ecosystem attempting to change that. I know the team behind Organic Maps are actively working to make their app as viable as possible by sourcing appropriate data for example.