All Phone Contacts No Longer Appearing In Contacts App

Hi, after a recent update, all of my contacts are no longer appearing in my contacts app. When you go to contacts, lists, only "all icloud" list appears, there is no list available to select for phone contacts, when I turn icloud contacts off, the phone contacts list appears, but only the contacts that are on icloud appear in that list. There are more contacts still on my phone, as when I use the messages app, I can find people in there that aren't in my contacts app, also when people call me who aren't in my contacts app, their name still appears, does anyone know what has gone wrong and how I fix it, how do I get all of my contacts back in my contacts app? Thanks for your help.