te recomiendo que pruebes HERE, yo empece a usarla porque tenia un nokia lumia, y cuando me cambie a android y nokia saco la aplicación para android no me lo pensé y la descargue.
si no es la mejor que hay es una de las mejores, uno de los muchos puntos fuertes de esta app es que es gratis y la posibilidad de descargar los mapas para posteriormente usarlos sin conexión.