How to recover and reinstall deleted apps on iPhone or iPad from App Store: Step 1: Open the App Store. Step 2: Tap on ‘Updates’ from the menu at the bottom. Step 3: Tap on ‘Purchased’. Step 4: Now, tap on ‘Not on This iPhone’ menu on top. Step 5: Find the app that you deleted and want to re-install.