Steps to reproduce bug
1. Buy and download Minecraft PE from Play Store on the device running Android 4.1.1 and below.
2. It gives parse error

Steps to reproduce bug #2
1. Buy and download Minecraft PE from Play Store on device running Android 4.2.2 and up
2. Backup an apk file of MCPE to sdcard using 3rd party apps
3. Copy the apk file to the device running Android 4.1.1 and below.
4. Open file explorer app, open APK file to open installation
5. It gives parse error

How to fix:
Give a proper minimum version of API level in androidmanifest.xml file. Without it, it will cause parse error

<uses-sdk android:minSdkVersion="integer" />

Replace "integer" with a number of API level. For me, i would give it 15 as Android 4.0.4.

<uses-sdk android:minSdkVersion="15" />

See more at https://developer.android.com/guide/topics/manifest/uses-sdk-element.html

Note:
I do not pirate and release the apk in public. I support Mojang/Microsoft and i try to help devs. I readed a guide about fixing parse error by modifying androidmanifest.xml