How did we evolve from Neanderthals when we coexisted and did not interbreed?

simple, the neanderthal branch of mans family tree died out---cro magnon man had a significant survival advantage relative to the neanderthal and became the dominant hominid.