Buenas Santos, yo lo creo que te pasa es que tienes los contactos vinculados con la cuenta de Google y es por esto que aunque los borres de tu teléfono van a seguir apareciendo ya que siguen vinculados,
Para poder desvincularlos y borrarlos de manera definitiva, tienes que hacer lo siguiente.
Entra en la app de contactos. Si no la tienes puedes descargarla en el Play Store.
Por favor Identificate o Registrate para poder ver este contenido
- Ahora entra en la aplicación y selecciona el contacto que quieres borrar
- Pulsa sobre los tres puntos de la parte superior
- Confirma la acción confirmando que lo quieres mandar a la papelera
De este modo ese contacto habrá quedado y desvinculado de tu cuenta de Google, por lo que quizás de este modo deje de aparecer en tu teléfono si es es que esta era el problema.
Te dejo de todos modos un vídeo en el que vas. poder ver todos estos pasos que te acabo de explicar para que te quede la explicación más clara.
Espero ayudarte, un saludo!