You don’t have to uninstall/reinstall the app to log out of Facebook Messenger on your phone. Here’s a guide on how to do it.