Starlink satellites are about 330km up, so one order of magnitude further. But they also have basically unobstructed line of sight (if you are under blue sky). Compared to the normal conditions a cell phone has to deal with that might get you a substantial improvement. I think it's plausible that at least some existing phones can do it, with the tiny bandwidth you would expect from a poor signal.