Newt Gingrich says Europe has long relied on U.S. protection since World War II and must now do its fair share amid rising tensions in the Middle East.