Algerian President Abdelmadjid Tebboune has returned to Germany for treatment of post-Covid-19 complications in his foot.