That's the compression when sending over the cellular network (MMS). There's not much that you can do aside from sending via another method (email, online backup service) or use an alternate method to chat, e.g. Google Hangouts. The video will be sent over the data network and the full size, or compressed, video will be sent and still hold a good quality.