You can install Archive::Zip using the following command:

sudo apt-get install libarchive-zip-perl
[download]

In Debian if you need Perl package Package::Name, you should usually install libpackage-name-perl, or just use apt-cache search.