My exact concern w/ how Google is treating Waze. Songza was great for curated playlists. I might find a round about way to leveraging Nokia Music on my iPhone (I've got it on a WP8 lumia that I use for dev) ... it's not bad. Not the same, but better than other options.