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.
Ads only make up ~10% of Spotify's revenue. If they start putting ads on the paid version everyone will just leave for one of the competing ad-free services (Amazon, Apple, Google). I'm sure you're right about the tracking though.