I found the solution in this thread, give it a go:
https://www.googlenestcommunity.com/t5/Apps-Account/Google-Home-app-quot-Could-not-reach-service-quot-for-everything/td-p/305201
I'm having same issue on on Pixel 7 Pro. Swapped to my Galaxy S6 Tablet
and the issue is present there as well. Unable to connect to any new
third party device.
