3317148 - Subscribing to an application fails with error "Couldn't create the subscription to application"

After deployed an application on a provider account and want to subscribe to it using a consumer account, the subscription fails with error.

Couldn't create the subscription to application '<Service_name>'. Please view details for more information. 

(500)

Further log shows following:

com.sap.core.commercial.service.registry.exception.SaaSApplicationNotFoundInXSUAA: 404 Response from XSUAA invalid: XsuaaSaasApplication(providerTenantId=XXXXXXXXXXXXXXXXXXXXXXXXXXXX, appId=null, xsappname=<example-name>, organizationGuid=null, spaceGuid=null, commercialAppName=XXXXXXXXXXXXXXXXXXXXXXXXXXXX, supportsPlanUpdates=false, supportsParametersUpdates=false, updateNotifications=false, isInactiveForSubscription=false, failSubscriptionOnAutomationFailure=false, messageOnAutomationFailure=null, allowDependencyOnlyForInitialContent=false, subscribeMainXsuaaInstance=null, appPlans=null, appUrlsDto=AppUrlsDto(getDependencies=https://<tenant-id>.cfapps.<region>.hana.ondemand.com/saas/dependencies, onSubscription=https://<tenant-id>.cfapps.<region>.hana.ondemand.com/saas/tenants/{tenantId}, onSubscriptionAsync=false, onUnSubscriptionAsync=false, onUpdateSubscriptionParametersAsync=false, callbackTimeoutMillis=0, runGetDependenciesOnAsyncCallback=false, onUpdateDependenciesAsync=false), metadata=null, relatedAppName=null, isInitialContent=false), AppDependencyDto [], url: https://api.authentication.<region>.hana.ondemand.com/sap/rest/authorization/v2/apps/?onlyForXsappname=<example-name>&onlyForSubaccountId=XXXXXXXXXXXXXXXXXXXXXXXXXXXX
at com.sap.core.commercial.service.registry.service.ApplicationService.setAppIdForSaasApplication(ApplicationService.java:84)
[...]

SAP Business Technology Platform 

Subscribing, to an application, fails, error, Couldn't create the subscription to application, SaaSApplicationNotFoundInXSUAA, 404 Response from XSUAA invalid: XsuaaSaasApplication, 404, 500, XSUAA invalid: XsuaaSaasApplication, setAppIdForSaasApplication, xsappname, config.json, xs-security.json, Register, Multitenant Application, SaaS Provisioning Service, , KBA , BC-NEO-CIS-OPS , Operation Requests related to CIS , Problem