When you unpair your Apple Watch from your iPhone, all the installed apps are also removed from the watch. However, if you pair your Apple Watch with the same or different iPhone again, you can choose to reinstall the previously installed apps from the App Store.