I found that the installation problem happens only with ADB. By manually copying a big APK to the device external storage, and then installing using a file manager app, there is never a problem.
Regarding the 2nd problem - as updated on the original question - it was a specific problem with the app (someone wrote shitty code that manipulates all the APK assets).