Hmm, I'm not sure then. Something on your phone could be interfering. The one from the play store isn't that slow.

But like a lot of Android problems, I can't do much to help.

Edit: This isn't too common on Android, but do you have any Lua scripts? They can cause performance problems like that.