Os problemas podem ser causados por alguns motivos.
Primeiro, certifique-se de que sua conexão com a Internet esteja boa e que as atualizações não estejam bloqueadas porque você está no 4G/LTE e não no Wi-Fi. Segundo, certifique-se de que seu dispositivo tenha espaço de armazenamento suficiente para baixar a atualização.

Outra coisa é que o aplicativo fica pendente na fila (o problema mais comum em dispositivos Android).

Siga os passos abaixo para limpar a fila de download:
  1. Abra o aplicativo Play Store.
  2. Deslize a partir da borda direita da tela e selecione Meus aplicativos e jogos.
  3. Aqui você verá todos os apps que estão sendo baixados no seu telefone. Para cancelar o download de um app, selecione-o e toque no X (ícone de cruz) perto da barra de progresso do download para cancelar o download do app.
    Você pode fazer isso para todos os aplicativos para limpar a fila de downloads.
  4. Depois disso, tente atualizar o jogo novamente.