I've been waiting for an Android game that gets touchscreen real-time strategy right for a long time. And I think I may have found it in Desert Stormfront, just posted to the Google Play Store by "Age of Conquest" developer Noble Master Games. It's an old-school, sprite-based strategy game in the vein of Command & Conquer or Age of Empires.
But instead of dumbing down the complexity for mobile users, the developers have adapted the mouse-and-keyboard controls for gaming on a touchscreen - though I have to admit it works much, much better on a tablet than on a smartphone. For example, the common unit groups used in PC RTS games (Control-1, et cetera) are adapted into on-screen buttons, and the screen-filling menus are now dynamic, appearing only when you need them.