I'm not sure what the cause is, but using Dolphin to download the APK appears to corrupt it somehow.

All those who have experienced the problem have
a) been using Dolphin to download it, and
b) had no problems when they used Chrome to download it instead.

Julie