Sir Keir Starmer acknowledged his Government had done ‘tough stuff’ since coming to office in July.