Often after issue:

gpg --gen-key

You can see an error:

Not enough random bytes available.  Please do some other work to give the OS a chance to collect more

solution to run this command before:

sudo apt-get install rng-tools
rngd -r /dev/urandom