Sounds like not all contacts were saved to the Google account. I usually manually backup contacts just to make sure. If you did this then you can restore that way. Otherwise, not really sure how to get them back.
dpham00, Android Central Moderator
Sent from my Verizon Samsung Galaxy Note 3
