A delete event is sent out by the server and attempts to be federated to all subscribers [source]. However, there are some caveats. If the destination is down or other issues in federation occur, although there may be retries depending on implementation, eventually it may give up and not federate the delete. Furthermore, activitypub is an open protocol. People can simply implement their own service that subscribes to things and drops all delete events.