Hey everyone, I just noticed that the app store is gone from my iPhone. I've tried restarting it, syncing it, and nothing has worked. It's not hiding on another home page either. It's just flat-out gone. This really *****...how can I fix it?
You say you restarted the phone. Did you also perform a hard reset? Try it if you didn't.
If it is truly gone, the only way to get it back is to restore the phone to factory default and then restore from your last backup. A pain for sure, but you'll get your App store back.
Before doing the restore, be sure to do a full backup. In iTunes, right click over your phone under Devices in the LH pane and select Back Up.