Cordial saludo Recomiendo instalar youtube-dl siguiendo las pautas de su página web, porque la versión en los repositorios debian está atrasada respecto a la versión última, que corrige y se adapta a los constantes cambios de plataformas como YouTube.
http://ytdl-org.github.io/youtube-dl/download.html -- Germán Avendaño Ramírez Lic. Mat. U.D., M.Sc. U.N. Delegado ADE Cel: 3005512546 Canal Telegram: https://t.me/ManchoDistritoProfes