Eliminar definitivamente contatos do smartphone

Boa tarde.

Gostava de saber como fazer para eliminar definitivamente contatos do smartphone, é que elimino e passado algum tempo voltam a aparecer.

Já fui na minha conta do Google , eliminei e aí não aparece mais os contatos eliminados , agora na agenda do smartphone elimino mas passado pouco tempo voltam aparecer os que eliminei.

Se fosse possível ajudar ficaria muito grato.

Muito obrigado

Tony Ribeiro