Find recently deleted iPhone apps

Although there is no page to see 'recently deleted' apps, you can find apps that you've purchased but not downloaded on your iPhone by following these steps:

• Open the App Store app, then tap Today at the bottom of the screen.
• Tap or your photo in the upper-right hand corner, then tap Purchased.
  
• Tap "Not on this [device]."
• Find the app that you want to download, then tap . The app downloads to your device.

Redownload apps, music, movies, TV shows, and books from the iTunes Store, iBooks Store, and App Store - Apple Support