Try Update Centre, App Updates, and scroll down to see whether any apps have been Smart Cleaned there as Idle Apps. If so they can easily be redownloaded. You can set your preferred Idle period in Settings, General, Smart Cleaning, Settings.
I don't have the Calendar feature you describe.
Posted via the Android Central App