Лично я предпочитаю либо яндекс-карты, либо 2GIS. Это зависит от вкуса и предпочтений каждого отдельного человека. Хотя и гугл-карты тоже удобны в использовании. Куда-нибудь да приведут в любом случае каждый из них.
Ну скорее всего у вас на Android установлен GPS , ГЛОНАСС - Российская разработка , а Android, это Американская операционная система и GPS в том числе. А как ускорить GPS можно увидеть на этом сайте: http://4pda.ru/2014/09/25/177874/, а GPS может лагать из-за плохой связи Интернета.
Какой именно навигатор интересует? В большинстве андроидов есть уже Карты Google - там вполне неплохие карты и функция навигации, а главное - простой и понятный интерфейс. Если нужно другое - открываете Google Play, находите нужный навигатор и жмете кнопочку Установить.
Здесь написано, что навигатор работает на виндовс. Если его не прошивали ранее, то скорее всего была установлена тема, заточенная под андроид. Клавишей "ресет" вы сбросили все настройки и вернулась тема по умолчанию.
Больше ничего не могу предположить.
GPS навигация на телефонах с ОС Android (HTC, Samsung) работает в виде установленных программ iGo, к которой загружаются специальные карты нужной страны. Программа быстро находит спутники, имеет широкий перечень дополнительных функций. У iGo приятный интерфейс, вот несколько примеров скриншотов из программы:
<h2>
</h2>
<h2>
</h2>
<h2>
</h2>
Это приложение написано под iPhone (iPhone 3G, iPhone 3GS, iPhone 4 и iPhone 4S), работает быстро, очень просто в использовании, сохраняет пройденные маршруты, имеет большой спектр настроек.
Скачать можно здесь.
Правила установки там же.