Hola anademazatlan!!
Quizás el icono de la App Store está en un pantalla de inicio o carpeta y no recuerdas dónde. Búscala desde el Spotlight, deslizando hacia abajo cualquier pantalla de inicio. Busca la palabra "App Store". Si aparece en los resultados de la búsqueda, a la derecha de la app puede aparece el nombre de la carpeta en donde está. Si no aparece el nombre de la carpeta, está en una pantalla de inicio.
Con respecto a las restricciones, también es posible que las tengas activadas y por eso no aparece la app de App Store. Para acceder a las restricciones ve a los Ajustes del iPhone, Tiempo de uso, Contenido y privacidad. Ahí están las restricciones.
Prueba y nos cuentas.
Saludos!!