Yes, as long as you activated the synchronization with your Google contacts, your phone will recognize any contact shared with you immediately.