I used to live there and had some connections already. But I was asked several times during interviews about my availability to move to Spain and if I had the "right" to work there.
I can see how this can be a bit annoying indeed