The thing is that there are hundreds or even thousands of relays running around the world with the message stored on it, and these relays are run by individuals. If just one of them refuses to delete the message, it won't be deleted from the network. There are some issues around it.

As you probably know, platforms like Twitter, FB etc. doesn't actually delete messages either, they just hide them, but that's a side note