Regarding the huge file size issue for Android, is it not possible to make a small apk file and the rest of resources be downloaded as obb file?
I've seen this done on some other games but maybe the limitation is with the visual novel engine used and not with Android itself?
What kind of engine do you use? I'll try looking into the issue.