Hola Germanguerrero!!
El App Store es una app del sistema que no se puede borrar.
Búscala en el Spotlight, deslizando hacia abajo cualquier pantalla de inicio.
Si no aparece en el Spotlight, quizás tengas activadas las restricciones y por eso ha desaparecido la app. Compruébalo desde los Ajustes del iPhone, General, Restricciones.
Prueba y nos cuentas.
Saludos!!