On my Fire 7 (no root available alas) I can cannot access other apps directories (as you correctly mention they belong to different users), but I can access e.g. all the files below /sdcard.

So from termux (or a perl-script running there) I can access e.g. the directory where usually downloads go etc, which is quite good enough for me....