I don't have answers that haven't already been said, but I'll give a recommendation to Seeker as a means of downloading music outside of streaming apps. It's just a fantastic app for torrenting entire albums from in mp3, ogg, and FLAC format. I've downloaded dozens of gigs of music off it so far and will likely have to grab a terabyte micro SD card for my phone.