Yeah, homo sapiens and homo neanderthalensis were separated by 500.000 years, however they could still produce offspring when they met.
They had art, organisation, tools..
I have neanderthal genes in me as do many people living today. I never got the "official story" of them being dumb cave men who could barely have a coherent thought.