I actually just came back from Spain two days ago. After a lot of research, I found that the two networks that have excellent coverage/great LTE speeds are Vodafone and Moviestar. Can't go wrong with either. You can get them at the airport, or one of the many locations scattered throughout Madrid.