The "Parse error when parsing manifest. Discontinuing installation" error usually shows up when you are trying to install an app that is already installed by other means. For instance if you have an app with the same package name that you installed through the PlayStore and now you are trying to install form adb or vice versa.
Another option that will probably give less headaches, is to copy the apk to the users external storage folder, and then try to open it.