As far as I've encountered, the way to counter this issue is by saying to a person who thinks that you don't believe in evolution, that you believe in evolution. The modern (often pig-headed or belligerent) militant atheists, are suggesting through their version of evolution that things happened the way they did because of chance and other factors, and that at no point was there any magical (to them) seeming event where anything was consciously involved in generating life, or cellular life, or behind the various opportunistic and conditional decisions and events which occurred that led to every stage of life and evolution and development and mutations and all that.
So, with this model in mind, they can not believe or accept the proposition as identical which would say God or a God had any part in any stage of it at all.
So that is probably where the issue is, but honestly, I don't know who you have been talking to. I simply say to people "I believe in God, I believe in evolution" and that seems good enough and never becomes an issue really as far as I've experienced online (and it would likely go down even smoother in real life).
My version of evolution though, is mainly entirely the same as whatever is accepted by science, with the only extra portion being that I believe God (a non-bodily powerful intelligence responsible for generating all experiences and reality) is behind everything whatsoever which occurs, so all the decisions and actions and movements and results of cells, creatures, animals, mating, death, whatever else happens or is said to have happened at any time, it is "All from God" and "By God".
It really, ultimately, has nothing to do with particular sciences for the most part, whatever is said to be true and proven, it makes little difference overall, as no matter what may be true or said, it is what I call God that is responsible for it.
God was linked with the discussion of evolution by people who take the stories of the Bible in a very specific literal fashion which then puts it at odds with the story that the theory of evolution tells about gradual development and change through strages and "natural selection" events and whatever, because they don't even believe in an underlying God responsible for everything quite often, they believe in an apparently Cartoon God that spontaneously generates, or through quick figurine and balloon animal making, produces things literally like that only, and that there is no natural selection, and evolution never happened, and that their scriptures are not symbolic really, but entirely, strictly, as literal as their cartoonish imaginations make it to be. I'm pretty sure they are the ones being stubborn and unreasonable most of the time, so are the true brothers of their enemies, the pig-headed belligerent militant atheists, they should get a room together, as they say! They often do, and hold irritating debates that I almost called Rebates just now.