After deleting the webapp it will be available to restore for 30 days. I believe that you will have to wait that period to retry that name. If you don't want to wait, you can choose a different name for your webapp.
How do I restore a deleted web app or a deleted App Service Plan?
You can also try raising a ticket to assist:
----------------------------------------
If this is helpful please accept answer.