A good chunk of Google employees don't have a 'personal' phone. They use test android devices, or work-provided phones and plans. Google even has an internal program to migrate your personal phone number onto a corporate device.
Calls between employees will be video conferences over google servers anyway - nobody goes typing old fashioned phone numbers anymore...