Neither of them were ever married.
No one knows if Paul was ever married...Paul received his instructions from Jesus, who is God...
It's funny you would reference Jesus when he instructed Paul to tell us exacty what that cardinal tells you, that no Catholic clergy is qualified to instruct in marriage if he hasn't lived it...
Saint Paul:
7 But I wish everyone were single, just as I am. Yet each person has a special gift from God, of one kind or another.
8 So I say to those who aren’t married and to widows—it’s better to stay unmarried, just as I am.
- 1 Corinthians 7 (for further context)
The cardinal referenced is a fool.