Проблема - да примерно такая же, как описана здесь:
Плюс к этому не идет синхронизация контактов с аккаунтом Google. Контакты храню только в Google аккаунте, так вот с недавнего времени добавленные контакты (добавляю на ПК) не синхронизируются с телефоном, хотя Google аккаунт на телефоне показывает, что синхронизация якобы проходит успешно. Делал даже полный сброс к заводским установкам - проблему это не решает. Первые 2-3 синхронизации проходят успешно, затем ситуация повторяется. Сейчас в аккаунте Google сохранено 982 контакта, на телефоне - 977.
Два Samsung'а с этим же аккаунтом Google продолжают синхронизировать контакты нормально.
Lenovo P1a42, 6.0.1, P1a42_S288_160721_ROW