Man benötigt folgende Apps: K-9 Mail und APG.
Die Anleitung zum Einrichten gibt es auf Chip.
Ich nutze ja auf meinem Laptop Thunderbird und GnuPG, habe dort den öffentlichen und privaten Schlüssel einfach nach Dropbox hoch geladen und auf meinem Handy mit APG importiert.