I'm just curious whether you can decrypt both or just one algorithm.
It seems I was able to decrypt both algorithms. But I am confused because it seems you have written the same message in both messages and the only difference is the Fingerprint. Can you please make sure I am correct or not?

Yes, you are right. The only difference in the message's contents is the fingerprint link listed according to the public key algorithm I used to encrypt the message.
It seems Interesting BTW. I guess my PGP keys used the RSA algorithm. But, I am curious to know how you created EdDSA/Ed25519 algorithm keys and messages. Did you use different PGP software? Which one is most secure?
Only GnuPG 2.1+ and a few other PGP clients support ECC. You only need to change the command line to generate the key in the terminal.
-snip-➥ Generate Key:Paste this command line in your terminal
gpg --full-generate-key
, and it will ask what kind of key you want to generate. RSA and RSA are the default, and I will generate the RSA and RSA one. To generate RSA and RSA keys, type 1 and enter.
RSA keys can be from 1024 bits to 4096 bits long. 3072 is the default one, but I am creating 4096 here. So write 4096 and hit enter. See the image below;
If you carefully consider the sequence number in the section: 'Please select what kind of key you want,' then you will see that after no. 4, go straight to no. 14. What kind of keys are in between that?
Here's what I got:

-snip- Which one is most secure?
I prefer ECC to RSA
-snip-
But I think your 4096-bit RSA keys will be good enough for your usage, to start with.