FIFA president Sepp Blatter has paid a moving tribute to his "dear friend" Nelson Mandela following the death of the former South African president.