Desliza hacia abajo en la pantalla de inicio > escribe "Google Maps". Si aparece, toca para abrir; si está en una carpeta, te dirá cuál.
Desliza a la última página de inicio > Biblioteca de Apps. Busca en "Redes" o usa la barra de búsqueda.
Ajustes > App Store > Desinstalar apps no usadas > Desactívalo. Si la app fue desinstalada, ve a App Store > tu perfil > Compradas > "No en este iPhone" > descarga de nuevo.
Ajustes > General > Restablecer > Restablecer diseño de pantalla de inicio. Vuelve al orden original de fábrica; las apps ocultas reaparecen.
Mantén pulsado en un espacio vacío de la pantalla de inicio hasta que los iconos tiemblen. Arrastra Google Maps desde el cajón de apps (o desde la Biblioteca) a la pantalla principal.
Nota del usuario: "La app sigue instalada y usable". Esto confirma que es un problema de visualización del icono, no de borrado. La solución 4 o 5 casi siempre lo arregla sin perder datos.