I disagree. I think for most people music is fungible; they just want something to listen to. I think Spotify can afford to have gaps in it's library. Sure, if a large enough portion of the music industry cut them off it would be an issue, but I don't think they're in imminent danger of that.
People pay Spotify a monthly subscription for the convenience of being able to listen to the music of their choosing, at the time and place of their choosing. Anything that jeopardizes that convenience is going to be a problem.
It’s extremely irritating, but not enough to make me go elsewhere as I can’t see any other service not having the same problem.
Now, imagine the scenario comparable to what @bogomipz said above: "no Beatles, Pink Floyd, No Motown, No AC/DC". I'm betting all of us would be a lot more frustrated and irritated than we are right now. Maybe you won't do anything about it. Maybe I won't, either. But it sounds plausible that a lot of people will, whether they switch to a different service, come up with a solution of their own or simply revert to piracy.
If you are the kind of person that will sometimes strongly desire to listen to only one song/style/artist, and that desire is so strong that nothing else satisfies it, then Spotify not having your track can be a big deal.
If I can't build a decent playlist because Spotify's lack of coverage, that's going to be a big deal to me.
The mainstream is not sensitive to nor do they care about the logistics of music distribution. I wish there was a way for Spotify to ignore these bullshit distribution deals because the only people who care about them are megalabels and their A&R reps. I don't know of a single artist making bank off streaming...
It's like complaining about the lack of techno (especially remixes) on Spotify, that's what Beatport is for.
Most people on Spotify don't make their own playlists at all, and just rely on the ones that Spotify supplies in the Browse tab, or listen to albums.
From a quick scan of the friend activity pane, if Spotify only had music from the past 5 years, 80% of my friends would still be able to listen to their music.
People complaining about gaps in their library are a definite minority.
For those interested in this one, small-scale phenomenon: https://qz.com/767812/millennial-whoop/