What error do you receive? If it's 'Insufficient Storage', keep in mind that Android apps generally need quite a bit more free space than the size of the apk during installation. You may just need to free up some room.
Nobody else has reported this issue as yet, so it sounds like something that's not quite going right on your phone. I would suggest deleting the app and then installing it from the new APK. Unfortunately you will lose your saves if you do this :(
