Откройте приложение «Сообщения» и нажмите кнопку «Изменить» в правом верхнем углу. Выберите вариант «Недавно удаленные». Используйте опцию «Фильтры» и выберите «Недавно удаленные». Восстановите сообщения, нажав стрелку, указывающую влево.