Olá! Espero que você esteja bem!
Como o seu iPhone consegue determinar sua localização normalmente, mas o problema acontece especificamente ao tentar compartilhá-la pelo Buscar e pelo Mensagens, vale verificar algumas configurações específicas do compartilhamento.
Primeiro, acesse Ajustes > [seu nome] > Buscar e confirme se Compartilhar Localização está ativado. Depois, abra o app Buscar > Eu e verifique se aparece “Este iPhone” como o dispositivo usado para compartilhar sua localização. Caso apareça a opção “Usar a Localização Deste iPhone”, toque nela. A própria Apple orienta verificar essas configurações quando o compartilhamento não funciona.
Como você já verificou internet, data/hora, atualizações e permissões, eu também tentaria:
• Desativar Compartilhar Localização, reiniciar o iPhone e ativar novamente.
• Testar o compartilhamento diretamente em Buscar > Pessoas > + > Compartilhar Minha Localização.
• Testar com outro contato, para verificar se o comportamento ocorre independentemente da pessoa escolhida.
O compartilhamento pelo Buscar e pelo Mensagens utiliza o mesmo sistema de compartilhamento de localização, então o fato de apresentar problema nos dois aplicativos pode indicar que a dificuldade está nesse recurso, e não especificamente no app Mensagens.
Você pode conferir também as orientações oficiais da Apple:
Compartilhe sua localização no app Buscar
Caso o problema continue após esses testes, verifique também se o iMessage e o FaceTime estão ativados e com sessão iniciada na sua Conta Apple, e não apenas com o número de telefone selecionado.
Você pode conferir em Ajustes > Apps > Mensagens > Envio e Recebimento e em Ajustes > Apps > FaceTime, verificando se tanto o seu número de telefone quanto o endereço de e-mail da sua Conta Apple aparecem corretamente.
Se ainda assim não conseguir compartilhar sua localização, responda aqui contando se outras pessoas conseguem compartilhar a localização delas com você. Essa informação pode ajudar a identificar melhor se o problema está somente no envio da sua localização ou no funcionamento do compartilhamento como um todo.
Espero ter ajudado!