Actually it does, based on the FB Terms [1]:
4.1.: You will not provide any false personal information on Facebook [...]
4.2: You will not create more than one personal profile.
As far as I can tell, they are only doing checks against obvious spammers. It's not like they have a team of people doing detailed background checks on each and every signup that comes through. That would be impossible to do. As long as you create a reasonable persona, they are not going to hunt you down. There will be no serious repercussions.
That wasn't my point though. I get annoyed when I see these non-solutions being offered. Of course, barely anyone will mind the linking of their FB account. Those people who don't, have no obvious way out (sign up for a second email address to sign up for a second facebook account to sign up for spotify). To suggest otherwise is a bit insulting. The answer should have been: "We're sorry, this is just how it will be from now on."