Russian opposition leader Alexei Navalny was released on Sunday after 20 days in jail where he was held on charges of staging an illegal protest last month.