Android "loses" a game I installed this game via APK on my Chinese tablet "Infotmic M799CA", created a desktop shortcut for it and noticed that after a (very frequent) device hang with consequent reboot, the game gets lost.

Tapping on the desktop icon says "Application not installed". I have to reinstall it again to make it work.

I found this happening only with this software. Any ideas about how to prevent it?
This most likely a problem with the program itself. Try sending in your issue to the actual developer team. Also most likely you can say force stop on the application instead of deleting and reinstalling.