O pacote está provavelmente desatualizado e inútil. Você deve apenas instalar manualmente & amp; atualizar a cada duas semanas ou se quebrar.
Instruções aqui - link
Método mais comum -
sudo curl https://yt-dl.org/downloads/2016.05.10/youtube-dl -o /usr/local/bin/youtube-dl
sudo chmod a+rx /usr/local/bin/youtube-dl
Para atualizar sudo youtube-dl -U