O youtube-dl pode ser instalado a partir dos repositórios padrão em todas as versões atualmente suportadas do Ubuntu com este comando:
sudo apt install youtube-dl
O youtube-dl instalado por este comando deve funcionar bem sem precisar ser atualizado, exceto pelas atualizações de software padrão usuais.
O mecanismo de autoatualização do youtube-dl está desabilitado nos sistemas operacionais baseados no Debian. Você pode atualizar para a versão mais recente do youtube-dl com pip ou instalando o pacote snap do youtube-dl.
sudo apt remove youtube-dl
sudo apt install python3-pip
sudo pip3 install youtube-dl
ou
sudo snap install youtube-dl-casept