Попросить можно - сделать нельзя.
В программе есть три способа удаления сообщений:
- Перемещение в папку Удалённые
- Удаление сразу вообще пипец нахрен совсем
- Скрытие в программе без удаления с сервера
Люди пользуются ими всеми, так что важно дать понять какой именно вариант имеется в виду.
А новые версии Андроида (с 6.0, кажется) не умеют показывать иконки действий, только текст.
К сожалению "Переместить в папку Удалённые" - слишком длинное, не влезает.
Если будут другие предложения - я готов обсудить.