If the phone says App not installed or There was a problem parsing the package, the APK will not install. Those two sentences are two names for the same stop: the file does not open, or the phone will not take it.
Do not change everything at once. Check the cause in order.