A European country could give him a permit, the problem is that doing so would cause a massive diplomatic incident with the US, and most countries would rather not have to deal with that fuss. Russia (actually also European, just not EU European) had nothing to lose in that department, though.