I have this exact problem. Spotify has my old email address and says to change it in Facebook. Did so ages ago and the change has not been picked up in Spotify. Can’t logon directly to Spotify (not a problem as I use FB), however my contact details are wrong. Searched and stumbling.
Re: Facebook E-Mail changed, but Spotify didn't update.
This did not work. I'm not sure the problem is understood. Facebook has been updated successfully. Spotify does not pick up those changes. Nothing has worked and given the number of inquiries, this appears to be a fault in the handoff. If it cannot be fixed, the impact is that Spotify email is being sent to defunct address. In fact, I created another account just to address this matter (this one, actually).
No worries - Spofity works on my paid account, email notwithstanding.
This is a problem that has existed for years, but Spotify just ignores it I guess. There are enough posts around the community to see this is a problem. Well, at least I don't get all the promotional junk in my e-mail, since it does not exist anymore ;)