日本のミュージック、どうやってダウンロードする？

宮﨑駿の「風たちぬ」を見てから、ユーミンを無性に聞きたくなることがあります。Youtubeでこのビデオをたまに聞いているけれど、スマホに音楽だけ入れて、どこでも聞けるようにしたいなと思ってます。日本のミュージックってどんな方法でダウンロードできるのでしょうか？オススメあれば教えて下さい。有料でもちろん構いません。

アンドロイドのを使っているので、Google Playで探してみたけれど、ユーミンどころか日本のミュージックは何も出てこない。iTuneにはJ Popとかkayokyokuとかのジャンルはあるけれど、探している曲はないし。日本だけのシステムかアプか何かあるのだったら、教えてもらえれば嬉しいです。