Los contactos eliminados aparecen después de eliminarlos correctamente. Esto siempre se debe a iCloud. iCloud recuperará la libreta de direcciones después de cualquier cambio realizado. Puede desactivar iCloud o seguir los pasos para trabajar con iCloud.
Esto probablemente se debe a que seleccionaste "No Permitir" el acceso a Contactos cuando la aplicación se ejecutó por primera vez.
Esto se puede solucionar muy fácilmente siguiendo estos pasos:
1. Ve a "Apple" -> "Preferencias del Sistema..."
2. Selecciona "Seguridad y Privacidad", y elige la pestaña "Privacidad"
3. Habrá un elemento "Contactos" listado en la izquierda de la pantalla. Enfócate en "Contactos"
4. Puedes encontrar que "AddressBook Clear" no está marcado, márcalo para permitir que la aplicación acceda a tus Contactos.