I have downloaded dozens of different "mp3 downloader" apps for Android. I sort of noticed a pattern with them, however, and it sort of goes like this:
- Great Downloader app that can find any song, has clean and simple interface.
- App gets an update from the Play store and starts to have ads.
- App sucks
Last night, I downloaded an MP3 app that seems to have more robust functions right from the get go such as Playlists, Albums, Songs, and Artist categorization. It's an improved version that the dev describes as: "Better than the First Version". The MP3 Download app is called Mp3 Search and Download Pro V2.
I threw a few odd-genre songs at it, and it found them, and I could download them in high quality. Please note that this app does have Ads, but they're not ridiculous, in my opinion. Mp3 Search and Download Pro V2 is available in the Google Play Store for free and it's under 1mb in size. Go. Get Android!