Puppet Theater (FREE) for Android on Google Play
 In Puppet Theater, you can fully customize your own puppets for easy-to-use animation fun. Use it to create short videos, animations, or just to pass the time and choreograph your own dance moves.

Tutorial: https://www.youtube.com/watch?v=HZ7LUtn8lx4