It's available on Android now. You need the "Amazon" app, however, so it's not easily discoverable. It seems they're trying to consolidate some of their various apps into that one master app.
AFAIK that doesn't work on the tablet (lol, yes - Amazon makes a separate Android app for tablet and phone), and it doesn't work with Chromecast.
Whenever I want to watch Amazon content I have to switch over to my gaming console. It's really silly.
Can confirm - the Amazon tablet app still says my Nexus 7 is incompatible with Amazon Instant Video.
Odd — just tried Amazon Instant Video (from the Amazon app) on my Nexus 10 and it works.
Ahh, weird. Well, it works well enough on my phone if it's any consolation.