I've been doing it with about an 85% success rate, using the Native SMS/MMS Client, thusly:
Open up your desired .gif in a new browser window, by itself ....
Long press on gif until the "copy" option appears.
Copy it.
Open up the new SMS/MMS message window.
"Paste" the gif into it.
SEND...