He has it because it has stated both in the manga and databook that in order to use Susano'o, one needs both Amaterasu and Tsukiyomi. Sasuke has Susano'o, so by default, he has Tsukiyomi. It is just weaker, much weaker, than Itachi's.
It is thought by some, including me, that he used it against...