Isso seria libz.so que você está perdendo, ou está falhando em pegar.
$ locate libz
/lib/i386-linux-gnu/libz.so.1
/lib/i386-linux-gnu/libz.so.1.2.3.4
/lib/x86_64-linux-gnu/libz.so.1
/lib/x86_64-linux-gnu/libz.so.1.2.3.4
Se presente, corrija o caminho de pesquisa da biblioteca no makefile. Se estiver faltando, instale-o (talvez um pacote devl) de:
$ apt-file search libz.so
lib32z1: /usr/lib32/libz.so.1
lib32z1: /usr/lib32/libz.so.1.2.3.4
lib32z1-dev: /usr/lib32/libz.so
lsb-build-base3: /usr/lib/lsb3/libz.so
zlib1g: /lib/x86_64-linux-gnu/libz.so.1
zlib1g: /lib/x86_64-linux-gnu/libz.so.1.2.3.4
zlib1g-dbg: /usr/lib/debug/lib/libz.so.1.2.3.4
zlib1g-dbg: /usr/lib/debug/lib/x86_64-linux-gnu/libz.so.1.2.3.4
zlib1g-dbg: /usr/lib/debug/usr/lib32/libz.so.1.2.3.4
zlib1g-dev: /usr/lib/x86_64-linux-gnu/libz.so