В ОС Ubuntu установка youtube-dl возможна несколькими способами, в том числе и через Менеджер приложений. Однако чтобы получить самую свежую версию утилиты, следует пользоваться не репозиториями конкретного дистрибутива, а системой управления пакетами pip.