In addition to notarization, Catalina adds additional requirements. The software and installer must be 64-bit and Code Signing is required for some applications.
Software created before Catalina was not notarized. Following the Catalina release, some developers now send their applications to Apple for notarization.
Note: For backwards compatibility, you may also need to use AllowApps.