I have had the same issue using iOS10.
First I logged in to the TAG Heuer Connected side verified that my watch is registered and that my homelocation is set. I also set metric for the messures.
After that I opened the Google News & Wheather App in there the Settings and changed the wheather...