UPDATE. Ok my parsing error is now fixed
Just keep persisting with factory installs. I did as per user Mantsam, except I connected to wifi, then used chrome to install aptoide straight from internet, it suddenly worked on like the 8th factory reset and now I can install APKs without Google...