I'm probably a little late on this, but on Androids (from my experience with mine), before downloading the apk you generally need around 3-4x the amount of space the apk takes up to be able to fully install it. This is because it essentially needs to install the game 3 times over, once to download the apk, once more to initialize the apk, and one final time to install the app. Hope this helps!