Andrews' victory in a state President Donald Trump won three times by double digits is a stark defeat for the Republican Party.