I have this issue when I don't have enough free space. Try clearing up some space and try to install the game again.
I have 5 gb of free space, so it's clearly not the problem... The app is just a bit more than 100 mb!