Last.fm, Nokia Mix Radio and similar services operate under a radio license. It's different from on demand streaming where you can exactly specify the tracks you want to listen to.
I explain difficult concepts in simple ways. For free, and for money. Clue procurement and bullshit detection.