I found a fix. Go to your iPhone Setting and log out of your iCloud account. Launch Watch app and pair with the watch will allow you to update the watch successfully.