When trying to delete a Business Process Flow you may get conflicting messages about dependencies that need to be removed before the BPF can be removed.
For example, trying the delete the BPF through Power Apps I got the following message.
When I tried to view the dependencies for the BPF it would show zero dependencies
The problem is that the BPF also creates a entity with the same name and we have to determine which dependencies are still linked to this entity. Details for completing this task can be found here – https://support.microsoft.com/en-in/help/4527365/business-process-flow-deletion-fails-due-to-an-unknown-dependency.