the App Store and go to Apple ID > Purchased > My Purchases > Not on this iPhone. You'll be presented with a list off all the apps that you've previously used or bought, but which are no longer on your iPhone.