O que você está tentando funciona, mas você precisa adicionar a chave pública do destinatário ao seu chaveiro. Para obter a chave, peça ao destinatário para exportar a chave e enviá-la para você. O destinatário teria que exportá-lo, por exemplo:
gpg --export -a "[email protected]" > abcgmail.key
Quando você tem a chave, importe-a:
gpg --import abcgmail.key
Depois de concluído, seu comando de e-mail deverá funcionar.