An ugly, pixelated, retro-but-not-retro eyesore, with a great story and a non-hunt-and-peck inventory mechanic. It also has full Linux support, including Dropbox support for game saves, so you can save on your PC and load up the game later on an Android phone. The Google Store page says that if you've already purchased the game, they will give you a license for free. I assume this includes purchasing it on Steam. But I have not confirmed it.

IndieDB Page

Steam Version Review

Android Version Review

Android Version Google Play Page