Desinstalar la app de Google Play Store (o que desaparezca) es más común de lo que parece, especialmente en móviles con capas de personalización agresivas o tras manipular apps de sistema.
La respuesta original pregunta "¿Ha rooteado su máquina?". Si el móvil tiene acceso root (superusuario), es posible que hayas eliminado un archivo de sistema crítico. En ese caso, la solución puede requerir flashear la ROM original o usar herramientas como Magisk para restaurar apps de sistema.
En móviles sin root, la reinstalación desde el navegador suele funcionar siempre.