If you have a Google Account on the device remove it. Test the call logs. Re add. That should do the trick!
open