Yo conozco también una aplicación que es muy útil para esto que estas buscando, creo que es la misma que Saul
Se llama Delete contacts :
Te explico su uso:
Cuando ya has descargado la app, lo que debes hacer es abrirla y de manera automática tus contactos quedarán cargados. Ahora debes seleccionar los números que quieres eliminar, en tu caso todos y selecciona eliminar.
De este modo tu agenda quedará limpia. Con esta App tambien vas a poder realizar otras gestiones en relacion a tus contactos como puede ser
- Copias de seguridad y restaurar los contactos
- Encontrar el nombre algunos contactos
- Encontrar si hay contactos con correo electrónico