I mean I often download apks without issue, but the one I get when I click this game download is labelled. zip
Ah right. Seems itch.io automatically zips Android packages when uploading to their server. I'm not sure how to handle zip packages on Android, but you could try downloading from my own website: https://perverteer.com/downloads/ You can download the straight APK from there.