When Pope John Paul II visited Ireland and his native Poland in 1979, these two redoubts of Catholic faith seemed to be on a similar path. Millions gathered to listen to the pontiff in Dublin and in Warsaw.

In...