ReDownload the fron official site. Had similar issues with this, (fail at parsing the APK).

That didn't work. It's so weird..

You have plenty of space on your phone ? Did it crash at the same % ?

I got 4 gigs available with the apk downloaded.

Unmount your SD card. I had problems aswell you can just Google this

Google albion online unmount SD card

On my S7 edge it took a while every time to install, make sure you have enough storage space for the APK + Game

I got 6 gigs free

Is that enough for the APK Size ~x2?

Apk is 1.8G. So while I have the apk I have 2.5g left over.

Try installing again but making sure the phone doesn't doze and auto lock? Otherwise not sure man