Question: are deleted messages stored on icloud?
Answer: Messages in iCloud are updated automatically, so you always have the same view everywhere you use iMessage. When you delete a message, photo, or conversation on one device, it's removed from all of your devices. And since all of your attachments are stored in iCloud, you can save space on your device.