I could not download any YouTube videos or playlists with the Video Downloader application from the Gnome software center. It used to work well but after a recent update, it no longer works.
I thought Video Downloader is the gui of youtube-dl.
No is based in youtube-dl:
Possible Future Step:
However Open a Terminal and execute it, See if you get any error, the command is the following: