Synced iMessage/SMS history ("Messages in the Cloud") is also E2E encrypted - unless the user enables iCloud Backup on an iOS device, which must keep a decryption key in escrow to support restore scenarios.