Deezer

With 20 million users, this French streaming provider is available in more countries than any other streaming music service.