I’m running a Galaxy S II Skyrocket (Samsung SGH-I727) with Android 4.0.4, and am also getting the “problem parsing the package message.” I’ve tried various download methods including using my desktop and transferring the file to my phone, and always get the same message.