Google knew they were friends. Common contacts, location histories, easy.