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.