MADRID—Nine Catalan separatists pardoned by the Spanish government walked out of prison on Wednesday to the cheers of supporters, leaving behind their lengthy terms for organizing a bid four years ago to make Catalonia an independent republic. Spain’s Cabinet pardoned them Tuesday in the hope of starting what Prime Minister Pedro Sánchez called a much-needed…