Spotify can show you non-targeted or contextually targeted ads, as is done with TV, radio, print media, movie theaters, billboards, etc.

The fact that spotify doesn't want to because it's less profitable is where EU law says fuck you.