Thousands of people at the traditional May Day rally in Madrid vented their anger at rampant corruption, as Spain's ruling Popular Party (PP) finds itself embroiled in a new scandal.