Having the same issue, deleted app cannot be permanently be deleted, and hence linked bundle ID cannot be removed as well.