То, что Вам выше посоветовали, хранение и синхронизация через Google contacts, это хорошо.

Но бывает всякое (например, в одном старом смартфоне у меня как-то давно сломалась синхронизация, я сразу не заметил, а через неск. мес. сбойнул телефон, я залил обновлённую прошивку, будучи уверенным, что всё зальётся из облака -а залилась лишь очень старая версия. Восстановил из локальных копий, но несколько контактов потерялись).

Так что я бы посоветовал время от времени (в идеале по расписанию) ещё и копировать контакты в локальный файл — в большинстве программ-звонилок есть опция export/import contacts, там вполне стандартные форматы файлов.

Разные звонилки немного по-разному экспортят поля контактов, но в целом они совместимы в рамках 1 формата.