xJigsaw works in all major GNU/Linux distros.
It has a simple interface which does not use gtk, and it needs no external image libraries.
Version 1.0.9 is known to work on Debian, Ubuntu, Fedora, Suse, Mint, Puppy, Bodhi, Mageia, Manjaro.
There is no need to install xJigsaw, and it does not need xjig. Everything is in a single file. Just download it, unzip it and run it.
If xJigsaw does not run for you, open a terminal, go to the xjigsaw folder and type ldd ./xjigsaw .
Look at the result. Find a line that contains 'not found'. This is the dependency that is missing.
Some distros no longer have a traditional Linux desktop. So the menu/desktop entries may not work on these desktops. 'Unity' I know of. I am sure there will be others. Usually, it works ok on traditional menus and desktops.
If don't get a menu or desktop shortcut, there is an extra desktop shortcut created in the xjigsaw folder. You can drag this where you like.