One point is that if you do not have a passport from a European country you'll find it almost impossible to get work in Europe. The bureaucratic hassle is just far too great.
As for Spain, it's in the economic doldrums at the moment and jobs are harder to come by. Plus many jobs there are simply not advertised online and the only way you'll hear about them is to be in the country itself.
This link might help:
TEFL in Spain.