Lembre-se, as mensagens não têm uma pasta de lixo, portanto, sempre que você excluir um texto, ele será removido. Portanto, a resposta para a pergunta “para onde vão as mensagens de texto excluídas no iPhone” é simples: elas desaparecem, a menos que você as tenha feito backup.
