I'm impressed by GrapheneOS. Only when you need apps from the Play Store will you need a Google account. As long as anything you get there is free and easy to reinstate if you lose your Google account, that's not much of a risk.
For navigation without transportation, OsmAnd and OrganicMaps (both OpenStreetMap) often do quite well.