The UK PM, who faces a potential leadership challenge, has also faced criticism over his policy on Israel's war on Gaza.