How do I recover my delete message

If you deleted a message, it is erased permanently.

If you have the message in a backup, and do NOT use messages in iCloud, you may be able to restore your device using your backup. You will lose anything new since the backup was made.