Spotify is from Sweden, not Switzerland.

And they didn't start with illegal MP3s. They did have an ad-supported free tier from the start though. But it was not illegal. See https://en.m.wikipedia.org/wiki/Spotify

I think it's napster you're thinking of. That was an illegal sharing platform and now a mediocre paid service.