I debugged a problem with Google infrastructure using SSH on my phone in the early 2000's. I'd been using SSH on my phone for a while by then.
These days I use mosh though. And I have a Linux distro running on my phone alongside android. It's usable but I prefer an external kbd + monitor.