Spotify won the same way Dropbox and Slack did. They didn't invent anything magical, they just had a client for every platform that worked when people tried it. Like web apps? Here you go. Linux nerd? Here is a deb repo. Have a smartphone? Cool, we don't care what kind.
Even now I googled "Pandora windows app", clicked a few times, and ended up on some Microsoft Store page. Interestingly enough if I add "mac" to my search terms I just get a download...