Android

Magic Earth. I've tried every other major OSM google maps alternative and none have been as good as Magic Earth.

Osmand, Maps.me, Organic maps, and one other I can't remember now, used them all. I still use Osmand because I'm trying to support the project, but Magic Earth by far has the best address searching, best UI, best directions, and limited but existing live traffic data to help you avoid really bad backups.

Now I'm in the USA, and some folks say some of these apps work better in Europe, that's fair, but that's still my point, Magic Earth. Not FOSS, but privacy respecting and uses OSM data. If you wanna break away from Google but aren't willing to deal with a bunch of jank, Magic Earth is your friend.

For traveling I often use Here We Go maps, because have more information than Magic Earth (buses, trains, more info about restaurant / eating / sleeping accomodations - links, prices etc). In my country I use just Magic Earth.

If you need Google Maps from time to time use GMaps WV it is a a webview shell for google maps.

For hiking and walking around the city open street map is great. I personally use mapy.cz - they work great and at least in central Europe - more accurate than google.

Not FOSS but MagicEarth works pretty well and they are privacy friendly.

Not FOSS but MagicEarth works pretty well and they are privacy friendly.

My go to is mapy.cz You can download regional maps for offline use, it is intuitive to use, good for seeking out cycling routes and builds on openstreetmap data.