[bredych]

апд. Через менеджер поставил - заработало.
Но как-то странно, получается, через терминал ставить софт вообще не имеет смысла? Он потом не найдется?

[DJ Mogarych]

Имеет. Вопрос - как именно его ставить.
Что мешало поставить стандартно?

Код:

apt install youtube-dl

Или обновить

Код:

apt update && apt upgrade -y

[homapavlenko]

sudo apt update && apt ugrade -y, под правами супер пользователя.
Второй вариант найти deb пакет и скачать wget или curl - стандартные утилы, а потом распаковать его и установить.