Albanese is not the first Labor Prime Minister to feel the heat over Palestine but now internal pressure is mounting for the government to go further.