E2EE doesn't mean servers are not used for storage, it only means servers can't see message contents.