Configuring Evolution for encrypting emails with GnuPG works almost out of the box.

In the account settings enable always trusting keys in your keyring

Then make sure that the imported public keys from others have Owner Trust set properly

When the Owner Trust is too low, Evolution will not use the public key

You can use Gpa or Seahorse software to set the Owner Trust.