Leaders say Putin critic ‘paid for his courage with his life’ and that they hold Russia responsible for his death.