If I understand correctly, they are killing exec in app homedir. I assume they would block exec in the sdcard too then. If that's the case, what's the workaround for installing and running things through termux's apt get?
The proposed workaround is that you distribute software through apps and allow Termux to essentially get plugins from other apps (whether distributed via the Play Store or sideloading).
So this will effectively kill some packages. I doubt Google will let anyone publish an app with "youtube-dl" embedded in it.