A good alternative to Spotify is Deezer.

Instead of ads, in their free tier, they make me listen to sponsored songs by artists I'd never have heard of.