Okay so I got bored waiting for google to fix the error.
This is what I did in order to get FacebookMessenger installed.
1. Make sure you have "Unknown sources" checked in the security settings.
2. Go to your browser (either on PC or Android phone)
3. Go to this addess, http : // apps . evozi...
Facebook
Twitter
Instagram