Spotify/Rdio/Last.fm/Pandora essentially targeted the radio model - the disruptive feature of course, being that you got some control over what was being played other than "channel".
With cheap, pervasive mobile data coverage and smart caching (like Amazon/Google music), these models are more and more in contention, thus the Apple purchase of Beats music.
However, they are still separate. In one case, you own a persistent license for the music and in the other, you have much wider selection but have limitations imposed - sometimes you lose access to what you had before (not unlike Netflix's loss of Stars/Disney content).
And then Spotify started pulling albums randomly, probably due to rights reason (I'm an expat so like to listen to niche/indie music from my home country), so in the past year or two I've gone back to owning my music. It's much, much better.
I do use iTunes Match, which I find fantastic to be able to listen to any of my music on the go without having to sacrifice storage space.
The story is the same with Netflix, which I used to use exclusively, but their selection has been dwindling in the recent years and now I'm back to hoarding my favorite shows/movies on hard drives.
The way I solve it is to not listen to them if the record label pull the music. If they don't want my money I'm not going to give them any.
How does that help? If they don't want your money...they probably don't care you won't give it to them.
I think I would be OK with the Spotify model if the catalog was better.
By the time Spotify came to the U.S., my iPod was long retired in favor of a smartphone, and I could get enough data on my plan to make mobile streaming a very reasonable option. I haven't bought a track on iTunes in almost three years now and give Spotify my money instead.
I'm really curious about how Apple is going to address the on-demand streaming stuff. It seemed like Beats Music was going to be their entry in, but that's now being shelved. Apple tends to think big and music has been a huge part of their brand for 10+ years now, so I'm interested to see what they have planned for early next year. It better be good!