Quel GPS pour Android

Bonjour,
Je souhaite mettre un GPS sur mon Samsung Galaxy Nexus (donc sous Android 4).
Celui de Google (d'origine) n'est pas fiable, du style, si je le suis pas à la lettre ce qu'il me propose, il me laisse en plan, car il ne me fait pas de recalcule.
J'ai mis WAZE, qui lui ne trouve pas toujours les adresses.
Pas plus tard qu'hier, je lui demande me conduire à une gare, et il l'a bien trouvé mais au final il m'a ramené dans une autre gare à 5km de la bonne.

Gratuit et Offline de préférence, à moins que ça soit pas trop onéreux.
Merci par avance,