Você deve estar executando uma versão muito antiga do Debian. Estou executando o Ubuntu recente, que deriva do Debian + aqui está o que eu vejo ...
lxd: net11-zesty # dpkg -l | grep zlib
ii zlib1g:amd64 1:1.2.11.dfsg-0ubuntu1 amd64 compression library - runtime
ii zlib1g-dev:amd64 1:1.2.11.dfsg-0ubuntu1 amd64 compression library - development
Então, para consertar sua instalação Debian, atualize a última versão do Debian. O zlib será instalado.
Eu preciso criar do zero, use as Instruções de compilação do LFS + esteja ciente de problemas. Se você instalar o zlib-1.2 por cima do seu sistema zlib-1.3, provavelmente terá muitos problemas e poderá quebrar suas reinicializações.
Instale esta biblioteca em algum lugar como / opt ou / usr / local + construa sua extensão PHP a partir do código-fonte, usando o diretório de instalação zlib-1.2.
Para sua máquina local, você fará o mesmo. Eu estou supondo que você está usando Macs, já que você mencionou brew. Você terá que ter muito cuidado aqui também, como tentar construir uma nova biblioteca, esperançosamente irá desencadear a reconstrução ou reconectar todo o código que depende desta biblioteca.
Eu uso Macports porque o mecanismo de dependência parece funcionar melhor.
Se eu estivesse usando o brew, eu gostaria de remover todo o código instalado pelo brew + reinstalar todo o código compilado. Isso deve pegar todo o código mais recente, incluindo zlib.
Último item. Desde que você está tentando construir uma extensão PHP, eu sugiro strongmente que você economize seu tempo + sanidade começando com um novo sistema operacional atualizado (como o Ubuntu Zesty) + LAMP Stack , então você tem o Apache-2.4.29 + PHP-7.1.11 mais recente como seu ponto de partida. Então você pode simplesmente instalar pacotes a partir de PPAs normais + seu problema será resolvido sem a criação de fontes.