Re: App Store app has been deleted
You can't just delete the App Store app natively? Is your device jailbroken? If not, do a Spotlight search for the App Store. Having said that, if somehow the App Store app is indeed removed from your i-Device, you will have to restore your device to get it back.