You can use several google-free AOSP builds. GrapheneOS is great. You lose the ability to use a few apps like uber/lyft, but you should also know how to navigate cities without those apps.
For navigation without transportation, OsmAnd and OrganicMaps (both OpenStreetMap) often do quite well.
Which is a lot of apps that society assume people have access to!