J'en utilise deux :
Mappy GPS Free : bon GPS hors-ligne, totalement gratuit pour la France. S'il faut acheter les cartes des autres pays ça reste très intéressant, moins de 30€ pour l’Europe entière. C'est la même cartographie que Tomtom. Les calculs de trajets sont certes moins optimisés que Waze, mais on arrive toujours à bon port.
Waze : peut être une autre alternative mais il faut "précharger" le parcours. En gros si on a pas les data il faut penser à calculer le parcours en wifi avant de partir. Excellent choix des itinéraires par contre, notamment pour éviter les embouteillages / travaux etc. ...
Pour un voyage à l'étranger, je conseillerai Mappy pour sa disponibilité même sans aucune connexion.