If you receive an encrypted message, you need to decrypt it before you can read it.
When you view the message, Evolution prompts you for your PGP password. Enter it, and the unencrypted message is displayed.
Senders must have your GPG public key before they can send you an encrypted message.
To check the sender's signature of a received message, scroll down to the bottom of the message and click the logo. Evolution will display