If you deleted an app by mistake, you could recover it by going to the Apple Watch app store on your Apple Watch . You can also go to the watch app on your iPhone and then the apps tab to recover the deleted app. To follow this method, make sure that your Apple Watch Fis updated to watchOS 6 and above.