Apple Watch Series 3 owners who update their devices to a new version of watchOS are prompted to unpair and re-pair the Apple Watch from the iPhone during the update process because of storage space constraints.
It just works! You can walk into a store and buy one new today, btw.