Welcome to LQ. .. ..
..
When you build software with cmake or other tools (autotools),
a "missing <library> message" means :
You have not installed the
development files for <library>.
About zlib : The run time 'zlib1g' is installed.
The package 'zlib1g-dev' is missing.
'sudo apt-get install zlib1g-dev' will do.
( Or use Synaptic.)
Good luck !
..