Der AppStore kann nicht gelöscht werden, man kann ihn aber über die Einschränkungen deaktivieren. Dann ist die App auch nicht mehr auf dem Bildschirm zu finden.
Um den AppStore wieder zu bekommen, müssen die Einschränkungen in Einstellungen/Allgemein/Einschränkungen wieder aufgehoben werden.
Sollten die Einschränkungen nicht aktiviert sein, dann hilft eine Suche mit der Suchfunktion, vielleicht ist die App ja in einen Ordner verschoben worden.
Bei der Suchfunktion ist dann neben der App auch der Ort angegeben, wo sie sich befindet.