Messages in iCloud is separate from the inclusion of the iMessage database in the regular iPhone iCloud backups. Could you check what that setting is set to on your newly setup device?
Right, that’s why I am trying to clarify that it’s iCloud for Messages that is not enabled by default.
iCloud backup IS enabled. But Messages in iCloud is off.
Right, and in iCloud backups you can choose to include or don't include iMessage data in those, is the iMessage data included by default?
Gah, now I see. Yes, it does include messages in iCloud backup by default. The "Messages for iCloud" option is exposed at the "Apps using iCloud" menu but iMessage backups are in the iCloud Backup for the specific device.