Prime Instant Video streaming? It's out, it's in Amazon's app store though, not Google Play.
http://www.amazon.com/Amazon-com-Prime-Instant-Video/dp/B00N28818A#