Встроенный gps отлично поддерживается приложением google maps.
Установите это все еще дома, да попробуйте)
А через интернет происходит подгрузка данных карты. Маршруты, кстати, тоже строятся через обращение к интернет.
Чтобы уменьшить число обращений карты в интернет (т.к. интернет в Гоа часто тухловат), желательно заранее просмотреть нужные места карты - они автоматически сохраняются в кеше.