Open the app on your Android phone and tap on the YouTube icon in the top right corner to open a YouTube app interface. Search the video you want to download and tap on it. Once the video starts playing, tap on the yellow Download icon at the bottom left corner of the screen.