Бывает так, что некоторые приложения лагают, или отказываются работать на определенных моделях андроид телефонов. В случае плохой оптимизации можно проверить работоспособность более ранней версии программы, или дождаться обновления. Кроме того всегда есть альтернативные программы высокого качества и с отличной поддержкой . Как пример - Яндекс Навигатор, или Navitel. https://play.google.com/store/apps/details?id=ru.yandex.yandexnavi&hl=ru
Возможно на вашу версию устройства приложение плохо работает.. воспользуйтесь другими более проверенными приложениями, к примеру Яндекс.Навигатор
https://play.google.com/store/apps/details?id=ru.yandex.yandexnavi&hl=ru