I’ve heard there are openstreetmap based navigation apps, and from my (non-expert) reading of the GrapheneOS faqs yesterday, phone location services don’t depend on identifying you to Google servers