The phrase
"tough primary challenge" refers to a difficult competition within a political party to determine the candidate who will represent the party in an election. It means that several candidates within the same party are competing against each other, and the process is challenging and highly competitive.
Full definition