App IDs cannot be deleted once used in the store, and deleting an app doesn't free up its app ID.