I've just had Google Live Chat help out and resolve this issue for me.
Uninstall the Spotify app on your iPhone, but don't reinstall it. Then,
link the Spotify account from the Google Home app, and it should go
through. Then you're free to reinstall ...
