Tens of thousands marched in the eastern city of Valencia on Saturday demanding the resignation of the regional president in charge of emergency response after catastrophic floods.