Execute estes comandos:
$ sudo apt purge youtube-dl
$ sudo apt purge youtube-dlg
$ sudo apt autoremove
$ sudo apt install youtube-dl
Os dois primeiros comandos irão limpar os dois pacotes, bem como as dependências de interligação. O terceiro comando removerá o resíduo que não está mais sendo usado, já que ambos os pacotes são eliminados. O último comando executará uma instalação limpa do youtube-dl do repositório.