IIRC, Terraform was not Turing-complete at the start, but users demanded features and that’s how it ended.
The idea to start from a programming language is that, since you are going to end up Turing-complete anyway, at least you make sure you don’t end up with a programming language with an awkward syntax.