Facebook owns the whole ecosystem, which makes it possible and expected for a deleted message to be deleted on all of Facebook.

Your SMS, IRC, etc. messages are stored locally. Your Facebook messages get loaded from Facebook.