Gmail のメールを取り込む場合、POP3でもIMAP4でも over ssl で送受信を暗号化する必要があります。over ssl を行うには、接続先(この場合はgmail) CA (Certificate Authority)のcertificateを用いて、信頼できる接続先であることを担保します。
Debianの場合、ca-certificates パッケージがあり、その中にgmailのroot 証明書があります。それを利用する場合(imap)は
poll imap.gmail.com with proto IMAP user 'アカウント名@gmail.com' password 'パスワード' ssl sslcertck sslcertpath '/etc/ssl/certs'
のように .fetchmailrc に書きます。
(自分で root certifacationを入手する場合は、 fetchmailを使ってGmailのメールをダウンロー ドするや、 Configuring your incoming email client for Gmail: fetchmail などをご覧ください。)