Spain, and especially where I live (Andalusia) is profoundly Catholic - the result of centuries of enforced religion and "religio-ethnic" cleansing. But it is also profoundly Pagan, in the sense that many of the rituals and practices of Catholics in Spain - including much of the cult of Saints and the Virgin - are Pagan in origin and in expression. Where I live, the patron is La Virgen del Rosario (the Virgin of the Rosary). She lives in the parish church, a beautiful old building that was once a mosque. Several times a year, for festivals, she is dressed in precious clothes and jewellery, and is carried in a golden sedan by men in full regalia, down to the sea, where the multitudes await her. She is taken to the sea, and the men carrying her walk in as far as they can while keeping her dry. The Priest on the shore swings incense and the women throw petals in the sea. There are chants and prayers, then she is returned up the hill to her home, and everyone else has a huge fiesta.
These are, basically, pagan festivals in Christian garb. They are beautiful, and to this child of Jewish-Protestant parents, very exotic (I do not practice either of the religions of my parents, having chosen a pagan shamanistic path myself, but I still find these ceremonies very attractive and profoundly spiritual. If it weren't for the Pope and the whole dogma and hierarchy, they would seriously attract me to Catholicism).
As for how all this fits in with Tarot - people here not only have no trouble consulting fortune-tellers (including tarot readers), they positively seek them out! It is a part of the culture, as is Catholicism. Most Catholics you encounter (i.e. most of the population) would be amazed at the idea that the tarot or other forms of fortune-telling are considered anti-Catholic in some places. There is a long and respected gipsy presence here, and most traditional fortune tellers are gitanas.
But the word "bruja" (witch), still instils fear - the result of the Inquisition persecution of wise women in the past. So I do not call myself that openly, apart when I know someone well and can explain what is meant by bruja. Otherwise, I say I study ancient "sabiduria" (wisdom), and that includes tarot cards. That goes down fine. There is fear of some part of the occult, but this is still a culture where the old folk traditions coexist along the more modern ways.
Unlike a number of other countries in Europe, not a breath of Protestant thought or influence touched this country - either religiously or economically- apart from the North, near France. This is making me think that a lot of the rejection of fortune-telling and magic in general in other countries came from the Protestant influence. Though of course, the Inquisition - which was strong until relatively recently! - came down like a ton of bricks on any group it considered rivalled the Church (Jews, Muslims, some witches, "heretics"); but not necessarily on practices that did not directly rival the Church. And as my description of a festival demonstrates, the Church actually borrowed practices from native paganism, as well as from forms of worship in the former Spanish colonies in the Americas. It's a strange paradox that in the European country where the Inquisition was strongest survived also a live tradition of witchcraft or ancient folk ways, especially in the countryside. Some of the ways in which the Saints are invoked are actually magical. If anything, it is the modern world that is the greatest threat to these practices, rather than religion of any kind.