A number of EU leaders have paid tribute to Mikhail Gorbachev after the announcement of the former Soviet leader"s death.