They don't store the messages on their servers. All messages are only stored on the end devices of the users. The servers operate only as a message relay and only store the message until the message is delivered.