Didn't Putin himself say he's there?
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.