Just go to the place where you view ALL apps in your phone...and you will need to look near the bottom of the list despite the alphabetical order for disabled apps to find the app called Contacts Storage. You will see that it is disabled. So ENABLE it. And go on with your life.
Of course, a...