I lost my s3 mini and all my phone numbers were backed up on Google cloud. When I activated my moto g and downloaded all my numbers, some of the ones that showed up on my phone were numbers that were unlisted or private and names popped up in my contact list. I deleted them from my contact list on my phone, but when it backs up and re-syncs, the numbers that I had deleted from my phone show up again. I need to delete them from my cloud, but I can't find them in my Google account, and my gmail only shows email contacts, not from my phone.
If you wanna edit your contacts via webinterface you can do this at
Just for people who wanna know this today ;)
The person who picked up your phone is probably still using it. Delete all unnecessary contacts and afterwards immediately change your google password and logout from all devices for once.