Iphone 4, IOS 7.1.2; Facebook Messenger App
You can download it using iTunes store on your PC using the same iCloud account as your phone. Then, in your iPhone go to App Store click update and view purchased items. From there you can install back acebook messenger. Good luck!!!