For Android users, the best app to convert Youtube videos into Mp3 is to get TubeMate Downloader. Step 1: Open your browser and type tubemate.net and select your downloading source. Step 2: Click On Download Button and install the apk file. Step 3: Download one more app “Video MP3 Converter” from the Google Play store.