Palestinian officials slammed Republican presidential hopeful Newt Gingrich’s comments that they are an “invented” people.