I had the same problem with a dummy app that happened to have the same name as my final app and couldn't publish because the App Name is already in use
To fix it, instead of deleting it(which you can't) I just changed the name of the dummy app to something random and hit SAVE. Then I was able to add the new app with the proper name