Ну скорее всего у вас на Android установлен GPS , ГЛОНАСС - Российская разработка , а Android, это Американская операционная система и GPS в том числе. А как ускорить GPS можно увидеть на этом сайте: http://4pda.ru/2014/09/25/177874/, а GPS может лагать из-за плохой связи Интернета.
Давно пользуюсь 2ГИС. Предварительно загружаешь карту и можно использовать приложение как навигатор в режиме оффлайн. Подключение к интернету не нужно. Работает через встроенный GPS приёмник в телефоне. Карты оформлены в 3D. Точность довольно высокая. Приложение бесплатное. Также в приложении имеется справочник по городу со многими важными номерами.
Здесь написано, что навигатор работает на виндовс. Если его не прошивали ранее, то скорее всего была установлена тема, заточенная под андроид. Клавишей "ресет" вы сбросили все настройки и вернулась тема по умолчанию.
Больше ничего не могу предположить.
Я вот пользуюсь Яндекс Навигатором. По стандарту загружен навигатор от гугла, но яндекс пришелся больше по душе. Может быть местность такая, но там где я живу улицы лучше отображаются на Яндекс навигаторе. Перепробовал кучу навигаторов, но они в основном даже карту плохо моего города показывают, поэтому я только за навигатор от Яндекса.