You already have a newer or unofficial Messenger version installed. Fix: Go to Settings → Apps → Messenger → Uninstall. Then reinstall the APK.
If the limitations above are frustrating, consider these alternatives for Android 5.1:
: Express yourself using a library of stickers and integrated GIF searching.



