Depending on the phone you own, there can be a couple types of contacts. One is SIM contacts, the other is Google contacts which are synced to your Google account. If you are choosing Google contacts, which I would personally recommend...you may have to check your Google sync settings to make sure. So go to the phone's settings, press on accounts > Google > your gmail account name > make sure contacts box is ticked.
If this doesn't solve your issue, please resubmit or consider joining our forums and pose your question there.
Cheers,
IBT