If you believe you're getting the Apple Watch storage full message accidentally try restarting your Apple Watch or updating your Apple Watch to the latest watchOS.