Spotify benefitted from starting in the EU.
https://www.wsj.com/articles/spotify-founders-blast-swedens-...
Also, Spotify could open offices in other places in Sweden (or Europe) if they want to be in places with lower CoL than Stockholm.
Why would they want to move people around the world, deal with the unions who will force them to raise the floor of the local salaries etc when they can just hire the best talent in the US?
https://www.independent.co.uk/news/business/news/spotify-s-t...
Rdio, LastFM, Rhapsody, and Grooveshark all existed well before Spotify entered North America. Some of them actually predate Spotify