In order to connect, we need to make use of SSL.
In a nutshell, here's the command:
openssl s_client -connect pop.gmail.com:995 -CApath /System/Library/OpenSSL/certs
I'm using the cert directory on Mac OS X. You'll need to put the path to your own cert directory depending on your OS (usually /etc/ssl/certs on linux).