Мягкое - как бы удалено. Но, я, например, нажав "редактирование" могу его посмотреть. Про пользователей - не знаю. "Сообщение удалено" - но оно там еще есть.
Физическое - полное удаление. Аннигиляция. Если у тебя его нет, могу применить, если оно есть вообще.
Смысла во всем этом не ведаю. Видимо в настройках это выставляется.