With a little bit of work, it is possible to recover Facebook messages on your Android phone. Yes, it doesn't matter if you have deleted facebook messages from the Messenger app, you can still have access to those lost messages.