Die traditionell schwierigen Beziehungen zwischen Algerien und Marokko waren durch den Streit um die Westsahara in jüngster Zeit erneut belastet worden.