Russian opposition leader Alexei Navalny has departed Berlin for Moscow on Sunday after spending several months in Germany recovering from alleged poisoning.