As the title says, I can't completely delete anyone's private messages, including mine.

A user can try and delete all oh the messages in their Trash, Sent, Inbox, Notifications,etc. But...