Does Spotify base recommendations on the kind of tracking used by targeted advertising? I would think their recommendations are entirely based on the music you've listened to on Spotify, rather than, say, information they've gathered about your demographics, web browsing, purchasing habits, etc.

Personalized recommendations by an app based on your usage of that app are not what people mean by "targeted advertising." The privacy implications are completely different.