If you haven't experienced it on any other platforms before, you shouldn't miss Her Story at all. We called it "one of the best detective games ever made" in our glowing, 9/10 review and it's quite worthy of all the praise it got.
While it came out on iOS in June of last year, we knew that its creator was looking into an Android port but that it would be "tricky". Thankfully though, it seems that he worked through all of those problems as the game's just been released on Google's Play Store and it's currently on sale.
This detective story lets you view a series of FMVs to solve a crime. It's up to you to search for clues and it's absolutely brilliant.