This app was mentioned in 3 comments, with an average of 1.33 upvotes
OK, 2D City Destroying, you didn't say that before! Try Colossatron.
For some open world stuff, well these are fantasy, not modern setting, and they aren't city destroying. Crashlands is really well received and popular right now. It's more of an action RPG type of game. Heading into sprite art, there's the 9th Dawn games (sequel) which I linked to the demos if you wanted to try out.
I found the link for Google Play