Even if they weren't initially, they could have started storing them whenever they wanted without telling anybody or any other indication that they would.
Especially since the deal with Facebook, assume all messages to be kept around and linked with your profile.