Though deleting a message permanently removes it from Messenger, you can't remove it from the other person you're chatting with. However, you need to download and save message files from the Facebook information option to get back these deleted messages.