Thank guitarplinker for pointing it out. Got it verified now.
To Abdussamad: I'm have 2 machines, 1 is my main PC running Windows, 1 is Ubuntu server (which is also running a full bitcoin node).
I don't want to install gpg on the Windows machine, So I use Ubuntu.
Here is what I did.
Using the RSA key ID
695506FDfound from the last error, I get Amazing's key by changing the key of the first command.
gpg --keyserver pool.sks-keyservers.net --recv-keys 695506FDgpg: requesting key 695506FD from hkp server pool.sks-keyservers.net
gpg: key 695506FD: public key "Animazing <
[email protected]>" imported
gpg: no ultimately trusted keys found
gpg: Total number processed: 1
gpg: imported: 1 (RSA: 1)
gpg --verify electrum-2.1.1.exe.asc electrum-2.1.1.exegpg: Signature made Fri 24 Apr 2015 03:52:59 PM MDT using RSA key ID 695506FD
gpg: Good signature from "Animazing <
[email protected]>"
gpg: WARNING: This key is not certified with a trusted signature!
gpg: There is no indication that the signature belongs to the owner.
Primary key fingerprint: 9914 864D FC33 499C 6CA2 BEEA 2245 3004 6955 06FD