А причем тут это? Гуглу это по барабану. Номер в телефонную книгу в телефоне забит был? Синхронизация с Гуглом была? Если да, то в аккаунте номер сохранился.
Не возможно конечно еще сохранились люди, которые всемя от времени во всех соцсетях вешают объявы "Телефон утрачен, напишите свои номера" но давно таких не встречал.