How do you think they would offer a messaging service if they didn't store the messages and attachments? The content has to live somewhere.
"we store all messages": they store everything and ther s no guarantee of processing, sharing or selling that data
"we store all messages encrypted end to end for sole the purposes of communication and can never access its contents" would provide many more guarantees.