Just wanted to add to this since I have the iPhone 14 that had this issue and had another new iPhone 13 that did not. Call your carriers support team and try nothing else you see online. Save yourself the time add frustration. Sadly I went to a Verizon store first just to have an employee there tell me it’s an android issue which it’s not. I moved from Samsung to iPhone recently. I was told by multiple store workers that there is no fix. I reiterated that I have the same phone, both brand new, that was not having this issue so that conclusion was incorrect.
If you have Verizon then please call support to save you the time and headache and avoid trying all the steps multiple websites are providing online.
They tried to re-sync text which did not fix my issue like it has for many others. Still, make sure they take this step regardless because I believe this would have fixed it if I had the latest system update pushed before hand.
I had to push through the newest Apple system update and after my phone cycled through that, I tried sending a pic to an android and it failed, but after allowing it another minute after failure, I tried again and it went through and my issue has been fixed. FINALLY!
Work with your carrier. It’s NOT an Apple or Android issue. Don’t listen to, ‘oh well you are out of luck, there’s no fix!” because there is a fix. May take a couple steps but your carriers support team can absolutely fix this for you.