Thousands of Catalans rallied in Barcelona on Sunday to demand the formation of a government that will continue a push for their region's secession from the rest of Spain.