This is why Europe has moved to the doctrine of "human rights" rather than "constitutional rights": that gives a strong yes to the second question.

Citizens and non-citizens aren't really seperate classes of human being. The rights restricted from non-citizens are those to do with residence and employment. Other rights to fair treatment should not be restricted from non-citizens.