Moscow—Russian President Vladimir Putin has signed a law that will ban smoking in most public places and restrict cigarette sales in the world’s second-largest tobacco market after China.