In the USA, iPhones send videos/photos over MMS when including Android phones in a group conversation. There is a quality degradation but they aren’t missing. This feature works fine for me with the Android users I know in real life.
I wonder if you or your Android counterpart have a cell network issue with the MMS server configuration. This would only appear in cross platform texts, I suppose.