A biblioteca ausente está em perl-base . Espero que você não tenha removido o Perl do seu sistema.
Como o sistema de pacotes está um pouco quebrado, use uma maneira alternativa:
wget http://mirrors.kernel.org/ubuntu/pool/main/p/perl/perl-base_5.20.2-6_amd64.deb
sudo dpkg -i --force-all perl-base_5.20.2-6_amd64.deb
sudo apt-get install -f
Agora verifique seu caminho
perl -e "print qq(@INC)"
Deve incluir
/usr/lib/x86_64-linux-gnu/perl/5.20.2/