The app is incompatible with all your devices

I recently encountered this issue. The edited output from my conversation with a Google Play Developer Chat rep:

Usually, the cause of the error you're seeing is due to the fact that developers can't purchase or download their own apps. If you’d like see what your apps look like from the perspective of a Google Play user, I recommend logging into Google Play with an email address other than the primary email address for your Developer Console. It's very likely all the devices are supported, this is just a common message to see when you're not allowed to download the app, in this case because it belongs to you.

While the above answer may not have been the case for the OP, for me, it was the answer. I tried with another Nexus with a different account than my own and it showed as compatible.

My app became available now. I've wrote to Google Play support, didn't have any answer from them, but the app became available.

Also, another developer with the similar app contacted me with the same problem. GP support said him, that it was a bug on the GP side. His app is also available now.