How do I retrieve a message I had just deleted on my iPhone6 plus?

Once deleted, messages are permanently erased.

if you use messages in iCloud, they are irrecoverable.

If not, and if you have a backup that contains your messages, you can factory reset and erase your device. Then, set it up using your backup. You might recover the message at the expense of anything new n