Apple Watch, Failed to install XXX, error: Application Verification Failed
Check your certificate entitlements. Go to apple developer center and accept the new entitlement if any. Make sure you are not using beta Xcode to publish the app.
Try validating the build before pushing to Test flight(validate in archive area) and also do check the certificate is a distribution certificate.