How to permanently delete contacts from my iPhone?

When i want to type a message and go on the top to put the name, it still pops up even tho i deleted it. And I've tried everything, nothing is synchronized but i cloud.someone please help.

You pee on your phone

Try stopping by the apple store and see if they can do anything about it, other wise I don't know what to tell you. Apple sucks, don't get iPhones!

I had the same problem. It cant be fixed easily but it can be fixed. Save all your contacts to google or outlook. Wipe your iphone and set it up as a new phone and then put the contacts back on again. You lose all your messages and recent call history but its so worth it and you give your phone a spring clean at the same time:)

Do i loose your pictures and stuff doing that?