After reviewing your post, it sounds like there is trouble installing one specific app on the Apple Watch. It looks like you have already done some troubleshooting to solve this issue. Even though there is a chance that you've tried these steps already, I would recommend you follow every step and let us know if the issue persists.