The Spanish government decided on Saturday to sack the secessionist leadership of Catalonia and force the region into a new election.