You could check if your two friends happened to recently change their own cellular providers. If so, your own phone companies may be slow in updating their routing tables. I would give them a few ...
Users have noticed that Samsung has a skinned version of Google Messages on the Galaxy S22, even though the name and the Google Play Store link are the same as what you’d see on a non-Samsung phone.