I switched to Apple Music last year because of that. Spotify now has promoted songs in playlists and that was enough for me to cancel.

I will say the music discovery on Apple Music is lousy compared to Spotify, but oh well.