Make sure the device used for the setup process with the Google Home app have no VPN enabled/ connected; not any 3rd party product, nor the "Apple iCloud Private Relay" ( https://support.apple.com/en-us/HT212614 ).
Make sure the Google Home app has been granted permission for "local network access" ( https://support.google.com/chromecast/answer/7172427?hl=en ).
Make sure that proxy is set to disabled while connected to the Nest Wifi network ( https://www.expressvpn.com/support/troubleshooting/disable-proxy-safari/#ios ).
When adding additional points: IPv6 on Nest Wifi has caused strange problems lately. One thing to try is to disable IPv6 ( https://support.google.com/googlenest/answer/6361450?hl=en ), add new Nest Wifi unit, then leave IPv6 off or enable it again.
If nothing of the above works, try from a different iOS, iPadOS or Android device, using the Google Home app with the same Google account, or a Google account that has been granted access to the specific Google Home home ( https://support.google.com/googlenest/answer/9155535?hl=en ).
@Arrmanii, awesome — glad to hear that your issue is fixed. It looks like we can consider this one complete, so I will lock the thread shortly unless I can help out with anything else.