About the alternatives to Google Maps...

Navigation apps are a dime a dozen nowadays, and it really all depends on what you want to get out of it.

In order:

Organic Maps

It uses OpenStreetMaps, which are waaay better than GMaps with finding the nice things of life that are not paid. Such as trails (if you're in hiking) finding a water fountain in an airport, a public toilet in a town... But no traffic info whatsoever. It's 100% offline.

Magic Earth

Very good driving and general Navigation app, very pricacy friendly, has crowsdourced traffic information, IIRC you can opt out of contributing if you want (they only keep your data for a couple hours anyway). It'll get you to where you want to have dinner, but won't help you choose where.

HereWeGo

A bit more tracking but still Dutch, so not too bad. Has crowdsourced traffic info, and integrates TripAdvisor scores for restaurants. It's the only alternative I've found with some degree of reviews.