Bonjour,
Je vois mal comment
sudo apt install youtube-dl
exécuté sur une 16.04 (xenial) pourrait changer grand chose puisque la version de youtube-dl dispo sur xenial est celle du 22/02/2016 alors que la dernière version est celle du 01/11/2020.
Il faut tenter ceci
pip3 install --force --user youtube-dl
ou si pip3 n'est pas installé sur ta machine et si tu ne veux pas l'installer, ceci
pip install --force --user youtube-dl