Max Payne has beeen released on Google Play on April 26.
Download : Max Payne + sdcard data files
The app will probably be running compatibly on only high end smart-phones with dual core processors. But there are alternatives to getting Max Payne to run on lower end devices. It does not really guarantee that the game will work but you can try out ChainFire 3D to run the game on other devices.
Below are a couple of Screen-shots of the game from the iOS version.
The environments do look as good as it was on PC.
No introduction requires I guess.
Here is official description of the game in the iOS release.
A fugitive undercover cop framed for murder, hunted by cops and the mob, Max is a man with his back against the wall, fighting a battle he cannot hope to win. Max Payne is a relentless story-driven game about a man on the edge, fighting to clear his name while struggling to uncover the truth about his slain family amongst a myriad of plot-twists.
The groundbreaking original cinematic action-shooter, Max Payne introduced the concept of Bullet Time® in videogames. Through its stylish slow-motion gunplay combined with a dark and twisted story, Max Payne redefined the action-shooter genre.