Hello GauukMarco,
Thanks for using Apple Support Communities. Use the steps in the following resource to update your iPhone so that you can proceed with updating your Apple Watch: Update your iPhone or iPad - Apple Support
The steps in the following resource can help if you run into issues while trying to update your iPhone: If your iPhone or iPad won't update - Apple Support
Let us know if you're still unable to update your Apple Watch after updating your iPhone. Be sure to include additional error messages and any other steps you may have tried
Have a great day!