Você pode instalar youtube-dl a linuxbrew
Instale linuxbrew :
ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Linuxbrew/install/master/install)"
PATH="$HOME/.linuxbrew/bin:$PATH"
Adicione a linha export PATH="$HOME/.linuxbrew/bin:$PATH" ao seu ~/.bashrc :
echo 'export PATH="$HOME/.linuxbrew/bin:$PATH"' >>~/.bashrc
Instale youtube-dl :
brew install youtube-dl
youtube-dl -U