Funny, Google just announced the Linux Terminal now supports graphical Linux apps. It's closer to WSL2 than a regular app, implementing a fully vrtualized environment.
https://www.androidauthority.com/android-linux-terminal-futu...
Unfortunately, even the text-mode-only Android Terminal is incredibly buggy and crashes on GrapheneOS if you have the audacity of typing Ctrl-D to close your session, requiring a full reset (and losing your data in the process). I am not brave enough to try a non-degoogled Android.