This error most commonly appears when your device has a weak or unavailable network signal. Make sure that your Wi-Fi is enabled and the Airplane mode is turned off. After that, clear Google Play data and cache, restart your device and try again to download the game.