Did Paul approve of divorce?

No. He cited Jesus’ teaching to support his stance on this.

Paul’s Letters