Existem muitas opções para navegação offline no Android (ferramentas que permitem fazer o download de mapas e transformar seu telefone em um assistente de navegação).
As outras respostas sugeriram o MapFactor ou o CoPilot GPS.
Existem outros três aplicativos gratuitos usando dados do openstreetmap:
- Navit (um pouco complicado de configurar, mas os mapas são atualizados com muita frequência e você pode baixar uma zona retangular personalizada do servidor de mapas, se você não precisa de todo o país)
- ZaNavi que é uma bifurcação do Navit, que se concentra na usabilidade em telefones Android, seus mapas não são compatíveis com mapas Navit e você só pode baixá-los usando o aplicativo.
- OsmAnd : bastante simples, provavelmente o mais intuitivo dos três. Ele tem uma versão paga na Play Store, mas se você usar o F-Droid como uma fonte de aplicativo adicional, ele poderá ser instalado gratuitamente .