I'm pretty sure that the Watch can't be updated until the iPhone is, so that's why. Your iPhone is another matter, strange that you're not able to update. Did you install a profile for the beta program, or do you have an employer-mandated profile installed? Maybe that's getting in the way.
Regardless, chances are high that your new iPhone will allow you to update your Watch.