iPhone SE App Store gone.

The App Store can't be deleted. So, if there are no restrictions, it's there somewhere. The first thing I would try is Settings>General>Transfer or Reset iPhone>Reset Home Screen Layout. This will put all the apps back where they were when you first activated the phone.

Don't reset all settings. It won't fix the problem and it will take a while to re-personalize your phone.

"iPhone SE App Store gone.: I just got my iPhone SE and after a couple days that App Store vanished. I already disabled all restrictions. Also, I should mention that this iPhone does not have a cellular plan. Help!"

-------

Getting an App Back:

Restore from a Backup:

Have a backup of your iPhone with App Store Installed? If you are not concerned with losing data, then restore your iPhone from a backup the backup. Prior to restoring, backup your iPhone, incase anything goes wrong with the restoration.