This looks like it's been a trending complaint since the end of July, and I'm not seeing a response from Spotify.
Social Media can change things. Feel free to join my FB group "Seriously Spotify Enough With The Stupid Condom Ads" so that we can change spotify for the better. No one's suggesting listening for free without ads, just the ability to control what ads play. I plan on taking down the group as soon as the ads are gone.
Spotify has removed these ads now.