Because it deleted from the cloud, the synced message is already on the device. Once there's a digital copy, it's like a carbon physical copy. Just because you shred the white and yellow copy doesn't mean you've shredded the yellow copy in the file cabinet you forgot about.