I am also unable to connect my google account to my new Galaxy Watch 5. I can see multiple other people have had the same issue and been unable to connect. I've tried all of their solutions and it hasn't made any difference. It's extremely frustrating as it is limiting the use of my new watch.
It looks like the connection to the watch is flimsy or hard-coded.