The negate ability of Foul Spirit would negate Angel at Shur's immunity.
If Angel at Shur said "Cannot be interrupted" or "Cannot be negated" then the immunity would still work.
For example, Priests of Christ is "Immune to demons" and is "Cannot be negated" so Foul Spirit would not negate Priests of Christ's immunity.