Comment by dredmorbius

On Android: Install Termux and you can install youtube-dl via pip.

Bonus tip: install the Termux API app, and termux-tools package, and get clipboard access (along with other Android features).