Audials Android App (hier kannst du zwar nicht direkt Musik downloaden, aber hast die Auswahl zwischen tausenden Internetradios verschiedener Genres und kannst die Lieder mit dem Handy einfach aufnehmen, die dir gefallen. Die App ist gratis und ich find se mega geil!

https://play.google.com/store/apps/details?id=com.audials