I had this problem with an Android phone attempting to log into the Spotify app with a Google Smart Lock password from an outdated / in accessible email. I tried everything to no avail, UNTIL I created a 'new' free account through another Google Account, then signed out, then when I went to sign back in clicked NONE OF THE ABOVE for the old Smart Lock password, then manually entered in the correct credentials for my Spotify account. Gettting to that last screen that did not attempt to auto sign me in worked.