Apologies for any inconvenience with this issue.
Recently product team has implemented the API Management soft delete feature. In this feature, you can recover and restore recently deleted API Management (APIM) instances. If your APIM instance is not recovered within 48 hours, it will be hard deleted (unrecoverable).
You can also choose to purge (permanently delete) your APIM instance, forgoing soft-delete retention period. Therefore once you have deleted the APIM service you need to purge soft delete APIM instance as this feature will help customers to recover their APIM service in accidental delete.
Please execute purge API to permanently delete your service so you can recreate it again with the same name. To pass the required parameter in execute purge API please execute the Deleted Service API detail API.
The API Management soft delete document has all the required information. Feel free to get back to me if you need any assistance.
Please 'Accept as answer' and ‘Upvote’ if it helped so that it can help others in the community looking for help on similar topics.