Normalmente de la Play Store se descarga la app y al abrirla se descargan los archivos que restan (más pesados).
Prueba desinstalar la app, reinicia tu Galaxy y vuelve a intentarlo. Asegúrate de tener una conexión Wi-Fi estable y tal como dice ahí, que tengas almacenamiento suficiente para los demás archivos.
Y depende mucho el equipo en el que lo quieres jugar, si es un juego de alto desempeño y quieres jugarlo en un serie A, pues lamentablemente no se va a poder.
