Relations between Catalonia's separatist government and Madrid have hit their lowest point in years following an outlawed referendum vote Sunday, deepening a constitutional crisis in Spain.