>>115
youtube-dl を動かす前に sudo apt install python

>>119
入れたての Ubuntu 18.04 には python は入っていませんよ