Apart from Arch, Fedora and [insert your fast-paced distro here] I wouldn't recommend to use the package manager's version of youtube-dl, because it's almost always too old.

Quoting the bug section of the Readme[1]

> Note that Ubuntu packages do not seem to get updated anymore. Since we are not affiliated with Ubuntu, there is little we can do. Feel free to report bugs to the Ubuntu packaging people - all they have to do is update the package to a somewhat recent version. See above for a way to update.

[1]: https://github.com/ytdl-org/youtube-dl/blob/master/README.md...