Посмотри настройки энергосбережения. Поставь для навигатора
"никогда не ограничивать". И еще доступ к GPS разрешить "всегда", а не "только когда программа используется". Это Гугл так по дурацки фоновый режим называет.
Мол, если программа в фоне - она не используется :-)