Christians: Why is it so hard for evolution (and other science) and god to coexist?

Science is the search for truth. Religion is believing in something that has no evidence to back it up. How can these things coexist