Russia's opposition leader Alexei Navalny, who was poisoned and hospitalized in critical condition, has been released from a Berlin hospital.