App names are used for indexing purposes and and cannot be reused even if the application is deleted. Once an app is deleted, the app name is locked and cannot be used as a name for a future app, as per the warning on the app deletion popup.