Thousands of doctors, nurses and other healthcare workers, many wearing white lab coats, and their supporters marched in Madrid Sunday to protest against government spending cuts and plans to partly privatise medical services.