The german Telemediengesetz requires anonymous or pseudonymous registration of internet services. By forcing customers to use Facebook this law is broken by Spotify.
Link
» Golem.de: “Facebook-Zwang – Datenschützer warnen vor Spotify”
Today Spotify has eventually been launched in Germany. For all german users having registered in other countries via proxies now it is the time to change the country to Germany.
Sadly for new registrants: sole Spotify accounts are not available anymore. Registration requires a Facebook account since november 2011. There is no way around it. Old Non-Facebook accounts will still remain functional.