Was 2013 before all Google searches were secure? Unless your workspace is doing MITM they wouldn't see the search now. Though, obviously you'd have to trust that Google wouldn't dob you in either.
Client certs are a different thing entirely, and unrelated to this discussion.
One supposes there might be some banks or B2B sites that might use client certs, but they're such a minority that no one ever heard of them.
Separate from that, client certificates are certainly common, being used for authentication, in the US Federal Government, which issues tens of millions of certificates for this purpose as well as smartcards, since George W. Bush banned passwords with HSPD-12.