Magic Earth is a free maps and navigation app based on OpenStreetMap data. Enjoy 3D maps, Satellite maps, Turn-by-turn navigation, HD Traffic, Offline maps
Some perspective from a user who's been on Magic Earth for well over a year:
It works very well. With a few quirks, it's like 90-95% as useful as Google Maps for a majority of personas
It's a mature app, finds most addresses (with possible exception of recent changes like a business moving)
Does surprisingly well with being current on traffic conditions
While not FOSS, they seem to be open about what they sell of your information and it's in aggregate, so I'm much less worried about location data being tied to other online dossiers I've left in my digital paper trail.
I found that Organic Maps and OsmAnd+ just couldn't cut it at all for finding addresses, routing wasn't super great (or intuitive), and otherwise rated very low on family acceptance as a replacement for Google Maps. I used Acastus Photon for addresses and frankly it's not that much better and the workflow was janky and pretty useless when you want to plot route waypoints. Magic Earth was the bridge between fully de-googling and having a livable acceptance factor. So far I haven't seen them doing anything they don't claim (not getting in trouble privacy-wise), so I'm good.
I would say "privacy friendly" is accurate in the title - but this is not FOSS. Even so for those looking to de-google without losing utility, I recommend it and am glad it exists.
Edit: I wish some apps (looking at you Starbucks!) would use a default mapping engine like Magic Earth instead of expecing Google Maps on Android phones (Graphene, Lineage, Calyx)
I agree completely with your review of Magic Earth. I will say that I keep some maps on my phone in Organic Maps as well. They are easier for me to follow when hiking on forest trails. When we went trailblazing on snowshoes, it made finding our way back to the main route simple.