Apple Watch not pairing
Apple watch was saying storage full, so I unpaired it from my Iphone and now it won't let me pair it back
Question marked as
Then I suggest that you erase the watch and set it up as a new watch.
Erase Apple Watch - Apple Support
You can restore the watch from a previous backup if you have one.
M1 Mac mini, macOS 13.3.1; Watch, series 7 GPS/cellular, watchOS 9.4; iPad Pro 2nd Gen, iPadOS 16.4.1; iPhone 12 Pro, iOS 16.4.1; TV 4th Gen, tvOS 16.4.1; HomePods, audioOS 16.4.1 and Airport Express w/ Airplay 2