Spain's Prime Minister Mariano Rajoy on Wednesday branded the Catalonia region's symbolic vote on independence a "deep failure" but said he was open to constitutional reform to answer Catalan demands.