
Eu ja testei vários mas até agora nenhum superou o Oi Mapas ou com seu novo nome o GPS Brasil, além da sua base ser menor que 400MB e pegar o Brasil inteiro, ele é constantemente atualizado com informações diversas, Posto, lojas, pontos de interesses, etc... e possui integração com o MapRadar, alertando a presença de radares por perto.
Outras opções são...
Maps.Me | Offline Maps | Here Maps | MapFactor, cada um possui um diferencial é instalar e testar.