У меня все контакты записаны на sim и очень редко, но они слетают. Лечится это как не странно перезагрузкой. (Выключить телефон 2 раза и перезагрузить)

К слову, синхронизациями и gp сервисами не пользуюсь