It's actually deleted, though it can take some time for deletions to propagate through various Google systems and backups - we can't violate the speed of light and​ we wouldn't want a bug in the deletion code to result in a catastrophic loss of things users wanted us to keep.