I’m going to paste here the comment I wrote on another post about this same issue:
Organic Maps and OsmAnd are not adding ads during navigation. Nor “promoted pins”. Nor ads when browsing the map. Nor tracking your every move.
Seriously, give them a try. And remember that, if the maps are lacking information, you are free (and encouraged) to improve them on OpenStreetMap.
I always thought that MC stood for music cassette (as opposed to the videocassette tapes back in the day), but I never looked it up and you make a very good point…