Even their status page returns an error: https://support.spotify.com/us/article/ongoing-issues/

Definitely having some problems right now (West EU).

Edit: Resolved for me.