You can recover a Messenger message if you archived it, rather than deleting it. You may also be able to recover a deleted Messenger message if you download your Facebook data, as a copy may still be there.