Facebook Messenger incompatibility with Nexus 7
It seems the incompatibility came only on the current version. You may install and use an older version or wait till it becomes available to your device.

In this thread there is a link to an older apk version that should work.