Just a bit lower on the same page:
> When iCloud Backup is turned on, everything inside it is end-to-end encrypted, including the Messages in iCloud encryption key.
Meaning that Apple does not actually have access to that key, because it is encrypted before being saved to their servers.