Самый простой способ сделать для начала сброс кэша: Настройки\Приложения\Установленные приложения - находите вашу программу GPS, заходите в нее и выбираете пункт Очистить данные\Очистить кэш.
Если не помогает, то сделайте общий сброс (предварительно сохранив нужные данные): Настройки\Конфиденциальность\Сброс настроек.