You should install the development support files for zlib, try:
sudo apt-get install libz-dev
Other package names: zlib1g-dev.
If you’ve already zlib library, make sure you’re compiling your code sources with -lz. See: missing zlib.h in ubuntu.