Para instalar zip no Debian 9 (Stretch) você precisa executar os seguintes comandos no terminal:

1
2
sudo apt-get update
sudo apt-get install zip

Somente isso