Senator Kirsten Gillibrand (D-NY) said Sunday on CNN's "State of the Union" that she doesn't think the Republican Party is acting in good faith to govern.