MagicEarth is the solution and it's good enough for most things. Offline maps are a nice feature. The struggle is that the search function isn't as smooth. You need the specific address sometimes.

Overall @GrapheneOS is a good play.