Russian politicians have voted for restrictions on the news media after a Moscow newspaper reported that President Vladimir Putin had divorced his wife and planned to marry a champion gymnast.