I backed up my contacts to my Google account. I recently got my phone stolen. I have the same number. I have found some pictures from my previous phone but I can't find my contacts! Some of these cannot be replaced. The only thing I can find is how to restore contacts from my current phone. How to get my friends back?
Google offers an option to restore your contacts to any state within the past 30 days. This may help you recover deleted contacts. Just go to https://contacts.google.com/, click on More -> Restore contacts.
I think that when you log in with your Google account into your phone it should automatically sync those contacts into your device if sync is on.