Hello, sorry you didn't find much wildlife in Madrid - there are some good places, I'm told! This is the problem with going to places you don't know - expect the world but don't always find it. I'd recommend Barcelona but then I know that better.
Next time you go abroad, perhaps it would be worth asking around on the sister site:
Main Index - Wildlife Photography - might be some tips available?
Cheers, Paul