Hola Paolac
Por lo que comentas debes ser algún problema de caché con la app y es por algún motivo que desparece por completo. La app es descargada del app Store por lo que dices.
Yo en tu caso probaría lo siguiente.
1.
Entra en los ajustes del iPhone y dentro de las aplicaciones, trata de ver si aparece. En el caso de que sea así, prueba a desinstalarla desde este apartado.
2.
Si no te funciona, prueba a restablecer los ajustes de las aplicaciones. Para esto:
3.
Si ves que nada de esto te sirviese, ya tendrías que pasar a realizar un restablecimiento del teléfono. Para ello haz una copia de iCloud primero y luego ya lo puedes restablecer y volver a configurar la copia que has hecho para no perder nada de contenido.
Te dejo este vídeo para que veas cómo resetear el iPhone.
Te dejo este vídeo también por si tu modelo de iPhone es más antiguo y tiene botón home porque se hace de otra manera.
Espero que con esto soluciones el problema amiga