So there can be possibilities that all your Facebook messages are also stored under the folder. As soon as you locate them, you recover deleted Facebook messages easily. Here, you have to navigate to your Facebook messages listed under the folder. Thus, you easily recover deleted Facebook messages on your android device by connecting it to your PC.