GDPR isn't about removing all tracking, it's about empowering users and allowing them to decide for themselves how their data is used.
If someone wants to avail themselves of Spotify's recommendations they have to opt in by sharing their data. So they make an active, informed, decision about what data Spotify gets to use. They also have legal recourse if it turns out Spotify is misusing the data (selling it to record labels, let's say).
We have had an analogous law here in Sweden for ages: if you apply for a permit you're allowed to set up security cameras pretty much anywhere on your property but you have to put up signs informing people that they're being filmed. This is so people can opt into surveillance. 99% of the time it's no big deal that you're being filmed, but it's never secret.
That's a good thing.