A friend introduced me to the OpenKeychain app and explained just how easy it is too set up a key to encrypt and verify your messages.
First, install OpenKeychain from the Google Play store.
Go to Manage My Keys from the options button at the top right of the application.
Now choose Create My Key.
Follow the wizard through to the next few pages which ask for your email address, to specify a password for your key, and finally to actually create and upload it to the public key servers.
Be aware: Your email address will be available for everyone in the world to see if you synchronize with the Internet.
Now that you have your key you can share the public part with your contacts so they can email you securely!
I’m using K9 Mail to use my key with my email which is easy to setup, you simply go into your account settings then cryptography and tap “OpenPGP App” to select OpenKeychain.
Make sure to back up your key to your PC/cloud storage and never share the private key or your passwords!