It should work for recent earlier or later versions of Android, and on other manufacturer's phones. We have created this guide on a Nexus 6 smartphone with Android 7.0 and the April 1st, 2017 security patch. Unblock any international website, browse anonymously, and download movies and Mp3 with complete safety with CyberGhost, just for $2.75 per month: Fortunately, there are a few apps we can sideload on our Android smartphone or tablet, which will allow us to download YouTube videos and also convert them to Mp3. If we are looking to download YouTube videos on Android, we won't find relevant apps in Google Play Store.