I tried all the other fixes but nothing worked. My issue was setInstallLocation was set to 2 (sdcard). I reset it using pm set-install-location 0 (auto) as root from terminal. You can check with get-install-location and its set to anything other than 0 reset it and that should might fix the problem.