Thousands of people rallied in Madrid on Saturday to protest the Spanish government's handling of a recent migrant influx into Ceuta, accusing it of failing to protect the country's borders and calling for an early general election.