I almost wonder if this was Amazon's end-game all along. I was somewhat surprised that they launched Instant Video in the way they did since installing apps within apps has been, AFAIK, non-kosher with the Play Store all along.
I'm not sure what their exact reasoning is, beyond getting to lay blame on Google, but I find it hard to believe that Amazon would accidentally fall afoul of Play Store guidelines.