Blinkbox music is free, or like Spotify you can upgrade to premium and go ad free. I've not used it in a while but you used to be able to listen to your favourite songs offline onlike Spotify free.

Since I switched back to using my windows phone I've been using Mix Radio which again allows you to stream music for free, not you can also download mixes for use offline.