I know nothing about RF, can anyone comment on the technical challenges in making this possible? I always thought that you needed special antennas to communicate with satellites, how can a phone do it with no special hardware?
TLDR: Bigger antennas on satellite.
I'm assuming the Starlink satellites have higher gain antennas than the ISS's amateur radio setup, and they definitely have better coverage than the single space station. :)
So, it all depends on the satellites antenna.
This, combined with improvements in antenna design makes it possible to send data to satellites from phones (receiving data is pretty easy, see gps receivers). That said, it will take a long time for you to be able to have high speed satellite internet on your phone.