Hi,
Have you tried restoring the deleted web app into exact same resource group name, next navigating to Network blade, removing virtual network integration, then finally deleting the web app and subnet?
You can restore the web app by navigating to App Services in the portal and clicking on Manage Deleted Apps button.
Please click Accept Answer and upvote if the above was helpful. If something is unclear please add a comment below.
Thanks.
-TP