Caller ID is not displayed on the screen

I am using a new Galaxy S4. All my contacts in the list are from my Google account. Whenever I receive a call from someone, most of the times only the caller's number is seen on the screen but not the caller's ID. Why is this so? I can't figure out who's calling until I dont actually receive the call ! That has become such a nuisance. Please tell me the solution for this. How can I make changes in the settings so all the IDs are read and displayed instead of the numbers?
