Посмотрите, как это делают некоторые другие скребки YouTube, например, youtube-dl .Затем воссоздайте их алгоритм на Java для Android.Затем продолжайте тратить время, стараясь быть в курсе капризных изменений, которые YouTube время от времени вносит в их сайт.