Thousands gathered in the city of Khabarovsk and some shouted, "Shame on Moscow!" and "Putin's a thief!" after their governor was arrested.