I just had this issue and fixed it today, after a lot of frustration. If
you do not have the Google Home app, you need to download that. Then you
will remove your nest thermostat device through that app. Then you can
go to your nest app and add devic...