If most Christian cities are within a Christian civ, the schism won't happen. Playing as Rome and having a stable empire usually has that effect. By the way, Byzantium's existence is completely irrelevant for the schism.
As I said, Catholicism will spawn at the latest when the first Orthodox cathedral is built.