I had the same problem. I found the answer. When the video was on in the camera I went into settings and then recording modes and changed to limit MMS.
I could not downsize videos I had previously recorded but the new one I made was attached to a text and was sent OK in the correct size and...