(on linux mint...)
GDebi Package Installer gave me the same permissions/corruption error.
I opened the package in Archive Manager, extracted the files, and moved them to the right places manually. The game seems to work. If you are at all comfortable moving files around manually, you can do this yourself without the help of the installer. The game files are well organized.
Move the file in the package's opt folder into your computer's /opt folder
Move the file in the package's /usr/bin folder into your computer's /usr/bin folder
Move the file in the package's /usr/share/menu folder into your computer's /usr/share/menu folder
Move the two files in the package's /usr/share/pixmaps folder into your computer's /usr/share/pixmaps folder
You need root privileges. The commands will look like:
sudo mv THISFILE THATFOLDER
