The only way to fix this issue is to clear your dalvik cache. (Phone should be turn off first) Just press and hold the power button+menu+vol up. When the logo pops up on the screen unpress the power and keep holding the menu button and volume up.
I experienced this problem after i accidentally press the category of run the program without protection. Then the phone suddenly restart. So everytime i open the app or the game, phone suddenly restart itself. Even i reinstalled the game. Same problem again. So when i clear the dalvik cache on my phone, the problem disappear.