Nearly all Linux and Unix platforms ship with zlib, so usually this requirement is trivially satisfied.
http://www.gzip.org/
./configure --prefix=/apps make test make install