Eliss Infinity is a pretty great mobile puzzler that's been adapted from a free PC game. It's on iOS right now, but soon, you'll be able to grab it for Android. It'll have everything the iOS version has at the moment, so there's full feature parity there.
Along with that, both versions will be getting a new 1.1 update, including a "gentler" difficulty curve, general tweaks to make puzzles more fun, and a better interface. If you enjoy touch puzzle games I highly recommend picking it up.
Eliss News [Little Eyes]