Recovery of google contacts
This means your contacts were not synced properly in stolen phone. While saving contacts you must have saved in google contacts but you might have turned off auto sync of contacts from setting>Accounts>Google>Your_email>Contacts.