On Tuesday, Amazon released Prime Instant Video for Android. However, there’s a catch — if you’d like to download it, you’ll first have to install the Amazon app or the Amazon Appstore on your device, because the new Prime streaming app isn’t on Google Play.