I have never used an iPhone.
I am only experiencing this problem only when using Verizon Messages application.
I was made aware of this problem in January 2017.
I have a Samsung S4.
The people that have this issue when receiving my messages generally have an iPhone, as far as which provider they use; I believe one of them is through Sprint and another uses Cricket and one is thru AT&T, I am not positive.
I too, encounter this problem when I receive text messages from the same people.
Please let me know if there is any more information you need from me.