This article explains how to fix the issue if the FW policy is trying to delete the associated addresses/applications on the NAT rules and vice versa.
Please follow the below workarround to fix the issue: