Most democratic countries have a very nation-state-oriented view of democracy, where it's a group of people who rule themselves democratically. That tends to lead towards emphasizing citizenship a lot, so e.g. many European countries would be much stricter about conditions under which they'd extradite one of their own citizens. But Snowden isn't one of their citizens, so falls in a different category of basically "not our responsibility".