Algerian President Abdelmadjid Tebboune has said that French counterpart Emmanuel Macron is the "only point of reference" for mending frayed ties with its former colonial ruler.