I recently settled on https://organicmaps.app/ as my navigation app.
It's Open Source, uses OpenStreetMaps, works quite well on its own, and can (if downloaded through Google Play) even be used with Android Auto.
The only thing it misses, to my personal preference, is a live speedometer based off of GPS speed and local road speed limit indications.
Otherwise it fits the shift away from a proprietary software dominated market perfectly.
Perhaps not all all regions have that metadata available on OpenStreetMaps?