@alper Thanks, I think maybe my key was not published, there was a link in the email I got saying " This key was just uploaded for the first time, and is now published without identity information. If you want to allow others to find this key by e-mail address, please follow this link" but I had not clicked that.

Now I have published the key, I think, hopefully it will start working soon.

Thanks for your help 🙂

@eliasr Now I can find your key in keys.openpgp.org server. This server is good for verifyin e-mails and accepting only one key per alias but sadly and on purpose they do not sync with other sks servers. Since a considerable amount of implementations use openpgp.org it it is fine but still having your key on a SKS server good for reachability and backwards compability. keyserver.ubuntu.com is a good entry point. (=