Hi Mike,
PixInsight 1.8.6 works perfectly out-of-the-box on Linux Mint 19.1 Cinnamon. We have tested the new version on this popular Linux distribution.
There is no libz file in the 1.8.6 distribution for Linux, and there is no dependency on libz either, so what you have described means that you have probably installed version 1.8.5 instead of 1.8.6. Please make sure you have downloaded and installed the 1.8.6 installation archive.