Питание телефона? обычно заряжен
Энергосбережение GPS: выключено при отключении внешнего питания
имеется ввиду подключено ли внешнее питание во время поездки?
смысл - если установлено "выключено при отключении питания", то мониторинг gps не осуществляется, если не подключено внешнее питание.
также попробуйте сбросить настройки геолокации - Настройки - основные - сброс - сбросить геонастройки
также необходимо помнить о том, что нужно дождаться пока ПО найдет спутники и сообщит об этом, только после этого переводить ПО в фоновый режим - выключить экран или переключиться на другое приложение.