Isso geralmente não é defeito do iPhone nem da operadora, é configuração de localização do iOS. Verifica em Ajustes > Privacidade e Segurança > Serviços de Localização > Mensagens e confirma se está como “Sempre” e com “Localização Precisa” ativada. Depois vai em Ajustes > Privacidade e Segurança > Serviços de Localização > Serviços do Sistema e ativa “Rede e Sem Fio” e “Localização Importante”.
Também vale checar em Ajustes > Mensagens > Compartilhar Localização se está ativo e se não houve troca de Apple ID ou restauração de backup. Se mesmo assim a localização ficar sempre congelada, costuma resolver ao sair do iCloud e entrar novamente ou ao redefinir Ajustes > Geral > Transferir ou Redefinir > Redefinir > Redefinir Localização e Privacidade.