The U.K., Australia and Canada are now saying they formally recognize the state of Palestine, despite vocal opposition from the U.S. and Israel.