The problem I see with the tutorial is that when the shuriken and the aliens collide, the sprites are not really “destroyed” but simply “hidden” from view. I’m not sure how the Cocos2d-x Garbage Collection works but from my point of view, these hidden sprites eat too much of the device’s memory even when they are not needed anymore.
Aside from that, a bit of Googling will result into several issues regarding certain Android Devices such as your Android Device.