Republican Sen. John Kennedy's remarks Tuesday on Fox News about how American voters feel about the current White House leadership sparked online backlash.