Los problemas pueden deberse a varias razones.
En primer lugar, asegúrate de que tu conexión a Internet sea buena y de que las actualizaciones no estén bloqueadas porque estás usando una red 4G/LTE y no una red Wi-Fi. En segundo lugar, asegúrate de que tu dispositivo tenga suficiente espacio de almacenamiento para descargar la actualización.

Otra cosa es que la aplicación esté pendiente en la cola (el problema más común en dispositivos Android).

Siga los pasos a continuación para borrar la cola de descarga:
  1. Abra la aplicación Play Store.
  2. Deslice el dedo desde el borde derecho de la pantalla y seleccione Mis aplicaciones y juegos.
  3. Aquí verás todas las aplicaciones que se están descargando actualmente en tu teléfono. Para cancelar la descarga de una aplicación, selecciónala y toca la X (icono de cruz) cerca de la barra de progreso de descarga para cancelar la descarga de la aplicación.
    Puedes hacer esto para todas las aplicaciones para borrar la cola de descarga.
  4. Después de eso, intenta actualizar el juego nuevamente.