Last week, Algeria severed trade and diplomatic ties with Spain, and has now threatened to cut off coveted gas sales — which have been protected under a two-decade-old friendship treaty.