It seems to have been deleted and I'm not sure how. I can still add contacts and the app is there when I search but it won't display with the other apps.
Hmm odd. Did you try to open the app drawer and see if it's there? You can't delete it unless you root your phone.