My issue is identical… almost. My phone is a Pixel 8 pro. I have the same issue. My wife has a Pixel 8 pro and has no issue.
I can’t remember if she has a different login or just “borrowed” mine.
I did try a couple of things not mentioned.
You can not delete the device in the app. It just says try later.
I unplugged the thermostat from the wall for a few minutes. No change.
I will follow this thread for help.