Spotify turned the world of online music streaming upside down, providing users with access to a massive music catalog anyplace, anytime.