Creating a similar game is actually very simple. You can make the whole thing in a matter of hours. I've re-used assets from my previous game Mr. Dandelion's Adventures and I've used AndEngine GLES2-Anchorcenter to create it. I've also used Box2D (the AndEngine's extension), but it was a bit overkill. Nevertheless using Box2D probably saved some time. It was a pleasant programming excercise!
This is how the game looks like:
And it is published in Google Play store.