On Android there's Newpipe that's really good. But now they're gonna face the same problems as youtube-dl with age-gated videos.

The only real solution is to move out of the walled garden alltogether. Peertube, anyone?