Terra Battle.
A F2P (with In-App Purchases) game for Android/iOS. Made by Mistwalker, the group behind Lost Odyssey, Last Story, and Blue Dragon. I usually stay away from these F2P phone apps with in-app purchases, but given the source of this one I tried it out.
Its a Puzzle-RPG. With a Rock-Paper-Scissors game at it's foundation. But more of a "Rock is strong against Paper", than an actual "Rock beats Scissors". And there are many different twists and bonuses to the battle system build up from there. As you battle your characters level and become stronger.
The F2P/In-App Purchase appears in the form of Stamina/Energy. Doing battles (and, other things, I think) costs Stamina. Stamina regenerates over time. Purchase Energy to regenerate Stamina faster (haven't done it, but pretty sure it's true).
I played for about an hour. I went through the first Chapter, which was five battles as part of a tutorial. Each battle in the tutorial cost 1 stamina. You start with 20 Stamina. Completing the first chapter gave me a 2 stamina boost up to 22 stamina. Right now it looks like you regenerate 1 stamina every 2-3 minutes or so. You get coins and energy as bonuses for completing chapters and battles. I'm assuming coins were used for purchasing characters (and other things). Chapter 2 appears to be 5 stamina cost per battle.
The developer has some sort of download goal system. More downloads they get the more features they'll work on, including things like more songs at 100,000, character designs from some FF12 and FF9 designers at 200,000, with apparently a 2 million goal of developing a console version.
The game appears to use a server for a lot of things. Including when you start battles even solo. Not sure what's up with that really, maybe it was to keep the game only 86MB instead of making a big game with it all stored locally?
Right now it appears to be one of those "Pay to Play More" games. I'm not too thrilled about that aspect (I really dislike Spiral Knights for that one). I'm not sure how much of a hindrance the Energy system will be at higher levels and later in the game, hopefully not significant (So far it doesn't seem to be nearly as limiting as Spiral Knights is/was).