"There was a problem parsing the package" when uninstalling an app
This parsing error appers when either:


The APK file is corrupted (unlikely if you're downloading from the Play Store)
The APK file is not compatible with your Android version (again, unlikely if the Play Store works fine for other apps)


If the APK file is not provided by the Play Store, it is likely that either of these errors occur.