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