Apple Watch won't re-pair to iPhone

My Apple Watch disconnected from my iPhone 6, and I tried to reset Bluetooth settings, but that didn't work. So I tried to erase all settings on my to then reconnect from a backup or so, but now so am stuck. The problem comes when I log in with my Apple-ID, then it says my Apple Watch must be updated (see the pictures down below) Any idea what I can do?