Navalny was released from police custody late on Sunday after a brief appearance at a rally in Moscow.