Facebook Messenger follows the principle called, off the internet. Off the internet, means there is another copy of the same messages in your phone memory. Hence, messages you thought were gone, are still there on your phone. So it is feasible to recover deleted Facebook messages within several simple steps easily.