It's quite a stretch to think that the Russian government was blatantly lying about this. It would be a very strange move that gains them little or nothing.
I'm willing to entertain the theory that Snowden left Moscow in the past couple days, though. It is pretty strange that no one has seen him.
Trusting the word of any politician or world leader is a risky biz.
> It is pretty strange that no one has seen him.
The most talked about man in the world was hanging around two major international airports and no one got a picture.
Color me skeptical.
There are speculations that he may be outside of transit zone, in some hotel under guard(still without crossing border): http://online.wsj.com/article/SB1000142412788732387390457857...
This explains absence of photos.
"Surreal 21 hour adventure of reporter who deliberately got sequestered at Moscow airport in the hope of finding Edward Snowden"
http://www.dailymail.co.uk/news/article-2351686/Trapped-tran...