This article explains whether it is expected that policy deployment to the device is taking more than 3 minutes with no changes.

Yes, this is expected as per the design if there are 6000+ rules in the policy, which is pushing to two devices at the same time, even though the commit changes are minimal or none