Police have arrested a 72-year-old man on suspicion of nailing a straw doll with Russian President Vladimir Putin's face photo on it onto a tree at a Shinto shrine.