@Sagar Deokar Thanks for reaching out.
As you have a working and non working scenario, Can you collect the SAML request in both case as well as the SAML response and compare them if there is any difference. Share us the result if you want us to have a look.
From the SAML request, confirm that the App is requesting the correct policy and in correct format for non-working scenario. More will be discovered once we have the results.
-----------------------------------------------------------------------------------------------------------------
If the suggested response helped you resolve your issue, please do not forget to accept the response as Answer and "Up-Vote" for the answer that helped you for benefit of the community