This gist shows how to create a GIF screencast using only free OS X tools: QuickTime, ffmpeg, and gifsicle.
To capture the video (filesize: 19MB), using the free "QuickTime Player" application:
Note: Consider using mitmproxy instead of Charles. There is better, more recent, documentation for using mitmproxy on Android.