I installed to my Shield TV via the web play store. It shows up fine on home screen and it plays perfectly so far. It's very smooth. Seems better than when I played it on PC even.
One note: the download crawled. Took hours to complete. I'm not sure how it works or why it would be slow. I had just downloaded Revengeance a few hours earlier and it went lickity split.
Anyway, this is a great, award-winning game originally from the team that went on to make Heavy Rain, another great game. Enjoy!
Fantastic game, played right through it one New Years day on Xbox years ago.
Must be installed via play store in browser or side loaded.