No os creáis todo lo que dice la wikipedia. Si mirais el mismo artículo en la española, es distinto. (Primacía de la Diócesis de Toledo - Wikipedia, la enciclopedia libre)
Pero no es solo Braga quien rivaliza con Toledo por ser el título de Primado de las Españas. Tarragona también reclama ese derecho.
La província eclesiàstica Tarraconense és la que té una collecció més extensa de concilis provincials: 179. El primer conegut es va celebrar a Saragossa el 380, i el darrer a Tarragona-Sant Cugat del Vallès el 1995. Van ser suprimits pel regalisme borbònic (1757), encara que posteriorment hom va intentar de convocar-los diverses vegades (1787-1930). Cal remarcar el de Lleida (1229), en què es va acceptar el concili Laterà (1215); el de Tarragona-Barcelona (1564-1566), el primer de la cristiandat que va fer recepció del concili de Trento (1545-63), i el de Tarragona-Sant Cugat (1995), enriquit amb els continguts del concili Vaticà II (1962-1965). El concili de 1691 va acordar que l’arquebisbe de Tarragona continués titulant-se primat de les Espanyes. El 1870, amb motiu del concili Vaticà I, l’arquebisbe de Tarragona es va asseure entre els primats. Els arquebisbes posteriors han continuat sempre titulant-se primat de les Espanyes o, simplement, primat.
Arquebisbat de Tarragona
Y el de Toledo no es Primado de España, sino de Las Españas (aunque a veces se diga de España), como se puede ver en este documento de 1520 o en la noticia que pongo más reciente
Don Guyllermo por la miseraçion divina, Cardenal de Croy, Arçobispo de Toledo, primado de las Españas, chanciller mayor de Castilla etcétera....
Ayuntamiento de Valdemoro - Estudio del documento más antiguo

RELIQUIAS DE SAN ILDEFONSO
En fecha de 23 de junio de 2007, se conmemoró en Toledo el XIV centenario del nacimiento San Ildefonso, patrón de la Imperial Ciudad. Para realzar aun más tan magno acontecimiento se trasladaron las reliquias del santo desde la Iglesia de San Pedro y San Ildefonso en Zamora, hasta Toledo. Se recibieron las reliquias en la puerta de Bisagra por su Eminencia Reverendísima el Cardenal Primado de las Españas Don Antonio Cañizares y Llovera y por los caballeros del Santo Sepulcro con su guión al frente, entre otros. Se trasladaron las reliquias a hombros de los caballeros hasta la SICP, donde se celebró una solemne misa.

http://www.santosepulcro.org/fotos.html
Las Españas medievales no eran ni la España ni las Españas de la Edad Moderna.