Do you (still have app data storage room)? You could have storage space, but for apps, the OS or something else.Without knowing the phone, we can't even guess how storage is partitioned (which has nothing to do with Android).
Welcome to Android Central! Do you mean that the game is suddenly stopping and dumping you back to the homescreen? Do you get an error message with this?