They might mean attachments too, which I count as whole message history.

Messages seems to be somewhat random about keeping/removing attachments from your devices regardless of how much storage you have free or whether you have 'Optimise Storage' off.

*note this is specifically when using Messages with iCloud