¿Deben las aplicaciones de iOS tener un nombre único a nivel mundial? LosiTunes Connect Guía para desarrolladores implica que sí, pero no lo dice directamente. Lo más cerca que se encuentra es (p71):

Como resultado de esta eliminación [después de no entregar un archivo binario en 120 días], el nombre de su aplicación podrá ser utilizado por otro desarrollador

Si se cambia el nombre de una aplicación, ¿vuelve a estar disponible el nombre anterior?