The solution that worked was: delete the Spotify app. Then when I went
through the Link process, the Google Home app used a Google
authentication page rather the Spotify one. I then reinstalled the
Spotify app. This worked for myself and another user...