I assume you use the C++ spine-cocos2dx runtime and not the JavaScript runtime the cocos2d-x team ships? Can you create an example project with one of your spine animations that shows the problem? There are many different things that could be responsible, from Android battery saving features, to the GPU not being good enough, to your skeletons being to complex (lots of meshes and vertices) etc.
