Hey I just went through google hell, make sure you are the Nest owner account, the project ID from the cloud page and the project ID from the nest page are whats needed on the last step, and at this part for me it still errored out after the redirect but did integrate nest.
You also as far as I am aware need external access with HTTPS set up, Porkbun was a breeze and I got myself a 10$/y .dev domain, and for that you will need to be able to open ports on your router. Honestly everything networking was easy compared to getting Google to play nice.
Also also its easiest if your browser session only has one Google account logged into it, good luck!