The International Criminal Court prosecutor said a preliminary examination into "the situation" in Palestine was launched at The Hague.