I never claimed he was a citizen, but he is a resident and that's the bit that matters here. And that's exactly the situation that part of the law applies to (and it is one of the reasons I never wanted to live in Russia, I don't want to have to ask permission to leave a country).

So Snowden needs permission to be allowed to leave.