In the privacy community there are services, programs for private maps use. Some even suggest using the phone without a SIM card (which is quite possible, but you can get into trouble). But I don't use them, as my geolocation is already tracked by an advanced camera system in my city, by my cell provider via triangulation. What are your thoughts on this? Do you use OpenStreetMap for private navigation?
I personal use graphhopper and it's great but I'm sure my location is still tracked, maybe just not by Google now. You do what you can but there is no way to not have yourself tracked some way or another.