Yo lo tengo en la SIM, en el teléfono y en google.
En el móvil tengo configurado para que oculte los de google y los del teléfono, dejando visibles solo los de la SIM, así no veo los contactos duplicados/triplicados.
Y los tengo guardados en los tres sitios por seguridad.
Si e rompe el móvil los tengo en la sim, si se daña la sim los tengo en el teléfono, y si se pierde o se daña el teléfono y la sim (ya hay que tener mala suerte) los tengo en google.
Así me aseguro de poder recuperarlos de alguna manera en caso necesario.