Veja aqui um vídeo com o tutorial passo a passo para Instalar um dos melhores GPS's no seu Android
A essa altura os mapas estão desatualizados, baixe os mapas atualizados:
Alguns aparelhos o sinal GPS apresentam problemas e ficam se desconectando ou falhando, você pode resolver isso simplesmente instalando um aplicativo chamado "GPS Connected" baixado na própria "Play Store", clique na imagem abaixo e acesse o link para download:
Clique em FECHAR PROPAGANDA no canto superior direito da sua tela.