Diferente das fotos, não há uma lixeira reservada para as mensagens apagadas no iPhone, mas, dependendo do caso, tem como recuperar as conversas excluídas do Messages. A solução é usar o backup do iCloud ou aplicativos de terceiros para trazer de volta os itens desejados.