The Spanish government decided on Saturday to sack the secessionist leadership of Catalonia and force the region into a new election, saying it had to take the unprecedented step to prevent the region pushing ahead with independence.