macOS does a notarization check with Apple servers the first time, can take a while. On subsequent runs the certificate is cached, so should be much quicker.