Пересылайте важные сообщения в облако или приватный канал. Любой клиент который показывает удаленные сообщения просто хранит их в кеше. Для этого он должен их получить.
Кстати, а в случае нарушения правил Телеграмм просто будет удалять не офиц.клиент из Play Маркета, или пользователей тоже будет банить, или блокировать API ?
