Did Hindus believe in Evolution?

Yes, via the Dashavatara. The sequence of incarnations (Fish -> Amphibian -> Boar -> Human) mirrors biological evolution with poetic precision.