Evolution is an increase in complexity and organization through incremental change leading from one species to another. The evidence for this is substantially weaker.
You are completely wrong on this. Evolution is not an increase in complexity--that is a misconception that is spread by creationists, and it is completely wrong. Evolution is change from one generation to the next. Period.
The second is your reference to factual evidence. There are no facts in science. We form a hypothesis based on empirical evidence with the understanding that it may need to be changed if additional evidence comes forward. The closest thing to a fact in science is a reasonable probability. Claiming evolution as a fact is misleading and harmful to the reputation of science.
There are indeed facts in science--billions and billions of them.
Empirical evidence, which you mention, actually consists of billions and billions of facts. Facts are something that can be observed and/or quantified in some manner.
What may change "if additional evidence comes forward" are the hypotheses and theories that seek to explain those facts.
Due to the way the English language names things, evolution is both a fact and a theory. The fact part is change from one generation to the next--you are not exactly like either of your parents or your grandparents. There is change in each generation. There are also mutations, and the whole mess is combed over by natural selection.
That is where the evolution as theory comes in: the theory of evolution seeks to explain all of the observed facts.
Religious belief does not constitute scientific evidence, nor does it convey scientific knowledge.