I realize I'm probably late to the party with this, but Vine for Android is great!! I just added it to my Nexus 4 and now I'm expressing my cat-lady spinsterself with gifs.
Behold my fuzzy baby rolling his eyes at me:
- Get yourself a Twitter account
- Add Vine to your phone and log-in with your Twitter
- Record cat and post recording to Twitter
- Copy html address of your twitterized recording
- Go to http://www.gifvine.co/ to make the gif