Spanish Prime Minister Mariano Rajoy vowed to use "all political and legal means" to block a Catalan independence bid after separatist parties submitted a bill on secession to the regional Catalan parliament.