Если это новый телефон(или вы недавно сбрасывали до заводских настроек), то в момент первоначальных ответов можно было запараноить телефон до такого состояния. Запретили все, что теоретически могло раскрыть местоположение.
Другое предположение, что Вы игрались с пермишинсами или удалением/запрещением служебных программ.
Ну и нельзя исключать, что проблема аппаратная. Роняли телефон ? корпус вскрывали ? Чип или антена отвалились.
