Olá,
Ele vem com o Google Maps e uma aplicação da LG... que ao fim de algum tempo perde a licença.
Penso que o que pretendes é um programa que tenha os mapas guardados no cartão de memória.
Já instalei o seguinte programa
http://we-travel.biz/quando instalei não estava grande coisa, mas agora para te responder fui dar uma vista de olhos e parece melhorzito.
O problema são os mapas....mas pode ser que tenham melhorado.
Outra solução, que sei que existe para I-phone, e estou a procurar para Java é poder usar os mapas do google maps offline....
Há muito tempo tinha instalado num velhinho nokia 6230 duas aplicações em Java específicas para o geocaching eram o JCache e o GeoMob, pode ser que ajude.
Cumps
Rui Sousa