Relations have long been strained between the two countries but reached a new low last year, when France backed Morocco's claim to the disputed territory of Western Sahara, where Algeria backs the ...