Get TubeMate installed on your phone. Find the YouTube video you want to save. Tap on Download to download the YouTube video on the Android phone.