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...