Cuban authorities say they have eliminated more than 100,000 jobs in the nation's national health service, considered one of the pillars of the 1959 revolution.