Firstly, you might want to check the osx 1.1.9 file, I know nothing about apple stuff, but I suspect that 22bytes is too small to be anything useful.
-> love_of_magic_1_1_9_osx.zip 22 bytes
Next, any idea how long before the android version will be available?
Finally, my preference for the 2gb limit problem is to not have it stored online, I tend to read offline, (away from home sometimes if I can get the privacy,) so I would prefer to download it once and have done.
As I understand it, the google play store has a limit of 100Mb for the apk and allows 2 expansion files of 2Gb each, making a limit of 4Gb total. I dont know how that works or how it would apply to your VN, but I do know there are a couple of games that ask you to download a .obb file as well as the apk and stick that in a specific location in the android/obb folder in Internal Shared Storage. Maybe something similar might work for you?
Installation for these games usually involves creating the android/obb folder first, copying the .obb file over, then installing the apk. (I don't know whether the order is actually important or not.) Provided you give clear instructions about what name to give the android/obb folder its fairly straight forward.
Other than that, a greater level of image compression is the only way Im aware of, with the smaller screens, even on a larger tablet, most people wont be able to tell the difference anyway.
Thank you for making an excellent VN and taking the trouble to go back and update it.