HERE WeGo (formerly Nokia Maps) is ok for car navigation. Citymapper is nice if you need public transport. OsmAnd is decent as well.

I do think Google Maps is the best, but the choices exist, and for some cases they work even better.

Ask someone in the US who/what "HERE" is, or ask an app developer what mapping API they are using and if HERE is even remotely on the radar. Because, you'll quickly learn that brand penetration, despite operating for a long period of time, is basically 0 in the US. I have tried to implement Bing and OpenStreetMap but customers immediately complain that we're not using Google. Why? Because Google has brilliantly tied marketing of business/AdWords with their map bundle. There's no escape.

maps.me works pretty well, they use open street map data augmented with ad based reccomendations. You download maps so you don’t need wifi to navigate. Best for walking or biking directions, getting better for driving

Maps.me is Russian now. In terms of being spied on maybe not the best alternative.