Looks like it’s been available on some android devices for at least a month. I don’t know about free though, I think it depends on your carrier. I know T-Mobile has been talking about supporting it using Starlink satellites.
https://www.reddit.com/r/tmobile/comments/1ct1no1/satellite_messaging_option_appeared_on_my_pixel_7/ https://www.t-mobile.com/news/un-carrier/first-spacex-satellites-launch-for-breakthrough-direct-to-cell-service-with-t-mobile
I know that Pixel 7’s and above support it. There are Reddit posts showing they have the feature already. Satellite messaging is just using standard 4G/LTE from Starlink. I wouldn’t be surprised if this is only an OS update away for most newer phones.