No problem at all. Spotify has every right to do this.

The original comment seems to argue that ad-blockers are morally wrong, which I disagree with. Ad-blockers are a morally neutral technology, even if they hurt some company's bottom line. Companies that dislike this reality can deploy technical countermeasures, like Spotify is doing.