That only applies if he was married in the Catholic Church.
The Church’s presumption is in favour of the validity of ALL Christian marriages, not just those contracted within the Church.
Now, I have no idea if any Gingrich’s marriages were indeed Christian, but he’s probably going to have do some work to straighten out his current situation in any event.
Not necessarily... A valid marrigage can happen in ANY church.