Give MixRadio a try, it's available on most platforms. You can't download individual songs, but you can download 4 mixes at a time over WiFi and listen to them later without data. No commercials either. This is a free subscription. There's a paid option as well that adds a couple of perks.