Religious tolerance and even freedom has absolutely nothing to do with whether there is an official religion. Many nations have official religions while allowing full freedom for all others, like the Netherlands. "Establishment" means it is official.
The United States has no official religion (it is officially religiously free, explicitly stated in its Constitution (see Amendment I), AND it doesn't have many Catholics in positions of power.
Delfos, is however, correct. The United Kingdom has Anglicanism, a version of protestantism, as its official religion, yet, the outgoing Tony Blair is an Anglo-catholic (meaning, officially a member of the Anglican Church but following all the Catholic rites), the Speaker, Michael Martin, is a Catholic, as are significant numbers of both Cabinet and Shadow Cabinet offices.