Deletions are handled more like requests rather than hard deletes. There’s no way to guarantee that the deletion request goes through for a particular relay, so depending on your relay list it can still show up in other clients.