I don't have a good alternative for points of interest (restaurants, ...), but for maps and routing I use https://www.locusmap.eu (with offline Locus Maps, Android only). For car navigation Waze, ironically an app from google, is also nice and has full congestion avoidance.