Had the same issue this morning, I noticed my calendar app (standard Apple calendar) was not installed anymore. Once I reinstalled it the date complication returned. I don’t use the Apple calendar app so I never noticed it was missing, maybe this will help.