Since you are not using the Google Play Store, you must allow installations from outside sources.
Are you running into a (like "App not installed") while trying to load the APK? Facebook Messenger (Android 4.4+) APKs - APKMirror facebook messenger for android 4.4 2 apk
After extensive testing (and cross-referencing user reports from XDA Developers and Reddit), the most stable version is: Since you are not using the Google Play