The app itself has been available (in US,UK, and DE) since September 2014, though [1]. And that was the purpose of my original reply, since B-Con said "The Prime Video for Android app is really young, it released literally 3 months ago."

[1] https://techcrunch.com/2014/09/09/amazon-brings-prime-instan...