I loved and used Pandora for a long time. It was really good at recommending songs. I quit when they started playing ads in my feed despite paying for an ad free experience. These were like voice ads for concerts or similar from artists. I contacted customer support and the response was basically “we don’t think those are ads, they are ‘special messages’ from the artists so they aren’t going to stop.”

The problem is that I mostly use music streaming as background at work. Having a 30 second clip of some guy’s voice saying “Hey I’m Bobby from the Bobbles and we are excited to be touring in your area next month! Come check out our show for a Bobbling-Good-Time!” is very disruptive in the same way an ad for anything else is. They were clear that they weren’t going to stop so I walked away.