How do I recover deleted text messages

You don't. Deleted messages are erased.

If you have a backup that contains the messages, and you do NOT use messages in iCloud, you can erase your device and restore it to the backup (albeit at the expense of anything new since the backup was made).

Yes. But you'll restore those items in your backup. Anything newer will be erased.