I confirm the issue is fixed by that pr.
This issue upsets me. There's several layers to the issue here too. So what's going on is gcc versions newer than version 6 are building PIEs by default. This causes MIME type detection of the produced executables to see them as shared objects instead of executables. And this is what causes Nautilus to not be able to run the game:
Now, the reason I hate Josh's #1425 proposal is because older gccs complain about not knowing the command line option. Also, PIE is actually safer for security reasons anyway, even Chrome ships a PIE enabled build. We happen to be using Ubuntu Trusty for Travis still, so obviously it doesn't know about PIE either. The best solution seems to be that we should check the shell to see if gcc is configured with PIE or not.
Closing as resolved by #1440.