Lindsey Graham said in a recent interview that President Trump "for some reason has a hard time pushing back against Putin directly."