Buenas, la aplicacion appstore, no se puede eliminar, por tanto debe ser algun error, prueba a reiniciar el iphone de la siguiente manera:Reiniciar tu iPhone, iPad o iPod touch - Soporte técnico de Apple, si continuas sin ver la aplicacion, te recomiendo que restablezcas el iphone a su estado de fabrica. Antes de realizar todo esto, mira bien en las pantallas que tengas creadas y en las carpetas.
Un saludo