Mr. Watson was facing extradition to Japan but was released after Denmark decided to reject the extradition request, his lawyer said.