On which way do you download the apk? from the tiny.cc link or from the mediafire-link?
Do you download it at first on pc or on the device?
Is the item corrupted because of an instabile connection?
I use the S6(normal, not edge) too, but I never got an parse-Error.