При открытии в настройках-приложения-ContactStorage размер данных составлял около 200 Мб. Сделал сброс данных приложения, предварительно убедившись, что контакты синхронизированы с Гугл, плюс сделал экспорт контактов. После сброса данных конечно все контакты были удалены с телефона. синхронизировал опять их с гугл и вуаля. Размер данных приложения всего около 7 Мб и все отлично работает. Все мгновенно. Имя при входящем звонке также мгновенно определилось. Можно вайп не делать.