Good question. It should sync deletes per their support article, and that’s my experience with iMessages. Wonder if this was an SMS conversation and it only delivers to multiple devices, but doesn’t actually sync SMS like it does iMessages.
If you use Messages in iCloud, deleting a message or conversation on your Mac deletes it from all your devices where Messages in iCloud is on.