Не дезинформируйте вы.
В переписке удалю для обоих участников или в чате и все, нет истории.
В почте вся эта ринология сохраняется.
телеграм сохраняет сообщение на серверах даже если вы удалите его для обеих сторон
другой вопрос, что это сообщение уже никак не прочитать