“The App Name you entered has already been used” even though I just created the app

You can submit an app with the same name if you change the default language (for example, changing English (US) to English (Canada).