I had problems running the game, having received messages such as "./FXL: error while loading shared libraries: libXtst.so.6: cannot open shared object file: No such file or directory", even though I had the library installed. Turns out this is because the game is 32bit, so on my 64bit system, I had to install the 32bit version of the missing libraries.
I think you should consider either releasing a 64bit version of the game, or packaging the static libraries with it.
The full list of libraries missing:
The list above is for Ubuntu, Mint, etc; those using other distros might need to add :i686 to the name of the library.