STOCKHOLM (Reuters) - Music streaming web service Spotify more than doubled revenues in 2012 to 435 million euros ($577 million) as it expanded to new markets and almost doubled its users, documents showed on Wednesday.