Well, Telegram stores all messages without e2ee in the cloud, so barely comparable.

Matrix gives a similar experience with e2ee though, but you have to save a recovery key for the case you lose access to all your sessions