This library needs zlib to be installed, but it's not mentioned in the Debian prerequisites. On a freshly installed Ubuntu 20.04 (WSL) I had to install the `zlib1g-dev` package (not `zlib1g`) before the Haskell `zlib` package would compile.