Earlier quoted context omitted.
No, paying for service doesn't guarantee ad-free and tracking-free experience at all, especially for VC backed companies. They probably already inject tons of tracking for paying users. And those users are still just users, not customers. The only real customers of spotify are advertisers and sooner or later paying users are going to be sold to advertisers, there is just more money there and they can't ignore that.
It sounds like they're only suspending free accounts for adblockers. At the same time, I don't mind spotify tracking how I use the application. It generates valuable data for their product managers to improve the overall experience. If there's evidence spotify is using this data to track users across the internet, then there's problem.
That being said, I find it OK for them to block users who try to get a paid service, for free. What isn't OK is the advertisement model. A better model in my eyes would be for limiting the free element of the service more and/or running unintrusive ads for the service itself. That way you could still push for more paying customers, without sacrificing the users who can't afford the product.
I do think their is a nuance between tracking how you use the app and letting third party systems track what you do, where you are, etc. Still, they are just a company, not a basic human need.