Tu es en 20.04 ? Si c'est le cas, il y a un paquet à installer pour indiquer quelle version de Python il faut utiliser par défaut. À moins d'avoir besoin de Python 2 en particulier pour des applis, autant choisir la version 3 :
sudo apt-get install python-is-python3
Ensuite, retente la màj de youtube-dl.