Não há pacote php-pecl . O binário pecl está contido no pacote php-pear , por ex. faça:
sudo apt-get install php-pear
Você pode usar apt-file do pacote apt-file para procurar arquivos contidos no pacote não instalado localmente. Experimente:
sudo apt-get install apt-file
apt-file update
apt-file search /usr/bin/pecl