“Don’t phones depend on Linux somehow? Thought I read that somewhere.”
Android OS is Linux derived. Android meaning all smart phones except for iPhones.
There's an Android app called Termux which lets you open a Linux terminal window on the phone. In my case, from there I can download Python and run simple python scripts after downloading various python modules the scripts need. It's truly a lot of fun.