Amazon Prime Instant Video is finally available for Android, baked into its core shopping app.