What does it mean, when you say two people share a strong primal connection?

Primal is animal instinct those emotions that we act out automatically hate, fear,etc. Most things that we have no or little control over. An animal hunts because it feels hungry it's primal instincts kick in. So your connection is with your automatic feelings they would live for the same things. It would be like you cannot live without each other.