After a months-long diplomatic spat, the French president and his Algerian counterpart have reiterated their commitment to work together.