Early counting suggests left-wing party making big gains as voters heed message of health and housing.