Senate Majority Leader Mitch McConnell, R-Ken., is now viewed more negatively than positively by his Republican base, according to the results of a new Gallup poll released on Thursday.