How can I retrieve call history after iPhone restore?

Hi,

I made backup as Apple suggested. Then I updated. Because it was slow and laggy I downgraded back to 18.5 with iTunes on MacBook. After restoring backup I cannot get history (recent calls) working. I tried to change region, airplane mode, reset network settings, change date and time, reboot (3x). Basically I guess I tried everything I cloud find online. Still call history doesn't work. Is there any fix for this? Before restoring backup I reinstalled everything in restore mode. 

Thanks

[Re-Titled by Moderator]