How to improve game's performance

So let's say you've got some awesome Android game with hundreds of thousands of downloads. But it seems like you can't break that million-user mark. The reason? Users are unhappy with your game's...