deletion is at the behest of relays and clients. It's just a flag that you put on the note and the client may choose to hide the post or not.

The relays also have that liberty.