Thousands of Spanish medical workers marched through downtown Madrid on Monday to protest against budget cuts and plans to partly privatize their cherished national health service.