contact issues

i am using 4S, iOS 8.3

i having an issue about the saved contact.

I couldn't find my newly added contact, I tried by using first name or last name, it just couldnt work.

everytime I need to go to message to look for my new contact only able to call them.

Any solution?