Apple iPhone 4s

A.V.V. Здесь какая ситуация. Напрямую это сделать нельзя, так как такой функции не предусмотрено, а возможность посмотреть текст сообщений которые были удалены - это ошибка системы.
Это может случаться из-за того что для обеспечения работы поиска спотлайт содержимое телефона индексируется и заносится в кэш, и соответственно иногда потом какие-то куски информации могут быть найдены даже когда само сообщение было удалено а кэш еще не успел обновиться.
Но это именно ошибка, и случайность - то есть, работает не всегда, не везде.
И более того, чтобы найти такое удаленное сообщение, нужно знать его текст, т.е. ввести часть текста в поисковую строку, и тогда есть вероятность что другую часть текста поиск покажет. Если текст неизвестен, то уже увы вообще никак.