New party set to challenge Labour from the left as government’s popularity wanes over welfare policy, war in Gaza.