Thansk for your report.
Yes, I had noticed this problem and it looks like Python 2.7 (which the binary version is based on) requires additional unexpected dependencies. I think I will release a fixed binary version as soon as possible.

Until then, please use the source version which is always the recommended option for a linux user

I have downloaded the nixory package.
Nixory install error, when trying to open "nixory-1.2.4-linux-x86_64.tar.bz" I get the following error.
I have also tried Gdeb installer, Archive Manager / Mounter.

I believe I have all the dependencies installed.

ERROR:
bzip2: (stdin) is not a bzip2 file.
tar: Child returned status 2
tar: Error is not recoverable: exiting now

I was able to unzip with the following terminal command:
sudo apt-get update; sudo apt-get -y install unp; cd ~/Downloads; unp ./nixory-1.2.4-linux-x86_64.tar.bz