Does deleting an iMessage on a device deletes it in all of the other iCloud synced devices?
My experience is you cannot actually delete an iMessage once and have it delete elsewhere.

You can only delete the local cached copy of a message to suppress it being showed/stored on that one device. If you turn off iMessage and turn it back on, you will see the messages from iCloud come back whether you deleted a message or not.