On his second visit to Algeria, French President Emmanuel Macron on Thursday reiterated a commitment to building a better bilateral future between France and its former colony, saying a "painful common past (...) has at times prevented us from looking to the future".