Galera,
Não sei se já fizeram isso, mas comigo estava dando esse problema!
Minha Esposa tem um celular da Motorola XT918, ela comprou a licença do aplicativo.
Baixou tudo certinho, mas na hora de baixa o mapa do Brasil, dava a seguinte mensagem (memória insuficiente).
Já é um problema do próprio celular que além de danifica o cartão de memória, ainda diz que não têm memória insuficiente sendo que têm espaço suficiente, vai entende mas isso é outra coisa.
No caso o que eu fiz assim:
Entrei na conta do Google Play dela através do meu celular, baixei o aplicativo Bringgo e depois os mapas tudo certinho no meu celular.
Através do cabo USB transferir os arquivos que estão o mapa do Brasil, para o celular dela.
Funcionou direitinho (mesmo com o problema de memória insuficiente).
Fique a dica.
Valeu galera.