Настройки - Дополнительно - Батарея - Фоновый режим - Приложения - Страва/иное ПО для трекинга - Без ограничений + Разрешить доступ к местоположению.
У меня ZTE - там два меню для энергосбережения в подменю "Батарея". И в обоих надо было отключить.