On IOS, I cast an enchantment spell [Crescent Island Temple] and in response, my opponent cast an instant spell [Origin of Metalbending] to destroy it while my enchantment was still on the stack. The enchantment was destroyed, but the ETB effect of my Temple never actuated, i.e. I never got my 1/1 Prowess Monk creature.

Since the Instant wasn’t a counter, but a destroy effect, it can’t destroy the enchantment until after it’s on the battlefield, therefore, I should have gotten the effect, even if it got destroyed immediately.