The 37-year-old Democrat is quickly closing the gap with Trump-endorsed Ken Paxton, a recent poll found.