Patch solution deployment fails when Model driven app is present

Hi All, 

Recently encountered a strange behavior while deploying managed solution patches from Sandbox to Production.

Error message: 

Verified that the app id in Sandbox and Production is the same. 

Moreover, when I deploy the full solution / clone a patch and deploy, the import goes through without any issues.

To replicate:

1. Create a solution with a model drive app. and deploy the managed solution into a different instance.

2. Clone the solution, include only the app and try deploying.

Please let me know if anyone else faces the same issue. 

Dynamics 365 version 1710 (9.1.0.2242) online