How can I recover a deleted text message?

Generally, you cannot.

If you have a device backup that contains the messages, and you do NOT use messages in iCloud, you can erase your device, set it up as new using your backup. You'll lose anything new since the last backup was made.