Why are “Messages in iCloud” still taking up storage on my Mac if they’re supposed to be in the Cloud?
iCloud Messages is a synchronization tool, not a storage tool.  On either platform, it will download messages to the local device, and eject them again, when necessary.