Opposition chief claims PM will give Palestinians 'a terrorist state in the heart of the country'; premier's left-wing partners, US hail his backing of two-state solution