This has been rehashed a few times now... You may want to read the posts down below.
In short, the game has exceeded the limits placed on APKs by the android system. The only way to release it asn an APK would be to do so without any of the new images.
No, they cannot be compressed any further, they were altady compressed to hell and back in the preevious release and it was already close to the limits. With all the new events and the new animations that ship has sailed, caught fire, exploded, and sunk.
It is possible to play the game on android, using theworkaround explained at the end of the game's description, in the unimaginatively yet very descriptively titled section: How to play on Android.