It turns out that the amount of free space needed for the Android version to run is much more than what the game actually takes up.
I had to have ~8 GB (about 10-15% of my phone’s storage capacity) of free space on my phone for both this and the OLNF demo for them to run, despite the fact that the combined size of both games is ~2.7 GB (without OLBA’s DLC).
(I’ll also note that I had deleted the installation APKs to make more space before I got either game to successfully run, and that the games were run on a Galaxy A30.)