I picked up the PC/Android version of Star Realms recently and have been enjoying it a lot.
I describe Star Realms as "the game Ascension wants to be"; it uses the rotating-supply popularized by that game. However, there's only one currency for acquiring cards. Combat power is used either to attack your opponent's hit points ("Authority") or to destroy Bases, which are cards with a comparatively smaller effect but stay in play providing that effect every turn until destroyed.
Star Realms cards have four factions. The factions have a blunt, mechanical purpose which is pretty cool: most cards have an "ally power", which is an additional ability that kicks in only if you have another card of that faction in play. This is cool in play because often you'll have a choice between purchasing a card which is better in the abstract, and one which will activate the ally powers of the cards you already have. (Yes, it sucks when your ally cards don't come up together; it's like drawing your Throne Room without your big action.) The power of the cards ramps up quickly, and the game is fast; a tabletop game probably takes 15-20 minutes and a game vs. the AI can be done in 5 or 10.
Star Realms is clearly designed as a 2-player game; the tabletop version (which is inexpensive, $15 list) only has starting decks for two players. Multiplayer formats exist that echo multiplayer formats of Magic (two-headed giant, emperor, attack-left, free-for-all) but I have not tried them.
The app is, in my experience (PC and Android tablet) high-quality and free to try out, and the tutorial is pretty good. The free version lets you play against an easy AI. A $5 purchase unlocks both PC and mobile versions, which is classy.
Star Realms isn't Dominion. In particular, the huge ornate combos, surprising tactical maneuvers, and subtle surprising interactions we know and love aren't there. However, it's a good game in its own right, worth thinking about, and you can actually play it on your devices which is nice. I find it much more satisfying than Ascension because it's not so reliant on luck to put together a deck of cards that make sense together; I had been waiting-and-hoping for Ascension to finally come out on Android because I'd heard good things about the iPad implementation, but now I don't care.
http://starrealms.com/