Googler opinions are my own. I know nothing about the space.
At least skimming the termux issue here is that it was done for SELinux policy changes in trying to improve security of application running on Android. Is that correct? Then the app store is trying to enforce this newer policy via forced API upgrades.
As you said, you can at least still side load if you would like?