Why would the existence of a God be a solution to the existence of complexity and order?

Because no thinking is required. I am often reminded of the Lemming -- just stop thinking and follow.