While Algerian-French relations are becoming more complicated than ever, Algerian-Spanish relations are gradually recovering.