fchu

I recently switched to a new phone, and realized that all my messaging apps either:

- saves all messages unencrypted on the provider's servers: it makes it easy to restore on a new device, but the provider has full access to your messages (eg Telegram, Facebook)

- has e2e encryption, but somehow makes data migration too complicated or almost impossible (eg Signal, Whatsapp)

Does anyone know of a messaging app that does both well? If not, any reason it can't exist? (eg data is stored encrypted on the cloud, but you can use your private key to decrypt and restore on any new device)