They probably just batch delete them from time to time but until then do a soft delete by setting "status 0" in the DB.

I imagine that's what they do.

>not how you might imagine

Then I imagine they're "deleted" off of their servers, but not before being copied to another database that they use internally which isn't attached to the original servers directly.