New York: Although it initially faced backlash by people, the new Facebook Messenger app has been downloaded over 500 million times on Android-based devices, reports Google Play Store. The Messenger ...