In case installing your libz-dev package didn't work, you may want to see if you have proper symlinks to it. For instance, if your libz is in /usr/lib, you should have symlinks like this, all pointing to your actual libz version.:

@libz
@libz.so.1
libz.so.1.2.5
[download]