Waze (no requiere root)
https://play.google.com/store/apps/details?id=com.waze
Para mi, sin duda, el mejor navegador gps que hay. Gratuito y con información en tiempo real de todo tipo de incidencias, añadidas por los propios usuarios, como obras, accidentes, policía visible y escondidos o en coche camuflado, radares, inclemencias del tiempo, etc.
La recomiendo.