Only 113? How much do you expect? If you are not in Top New Free or some other list 113 is quite good for a simple game without any marketing of advertisement involved.
What you need is more apps/games - some will appeal to users, some will not. Putting your whole career on one app is irresponsible in my opinion. Also put the game everywhere else - Samsung Apps, SlideMe and Amazon. Do some marketing on twitter/facebook/google+ and wait patiently - and while waiting make new games/apps.
Why did you remove the old version by the way? You could have just redirected users to the new one...