How do I recover a deleted message

Generally, you cannot. If you have a device backup that contains the message, and you do NOT use messages in iCloud, you can reset your device and restore it using the backup. you may get your messages back at the expense of anything new since the backup was made.