But it's not that strict. Not ex-convict, no mental issues history - bam you can buy a gun.

What gun you can buy is different story. Anything more powerful than a pistol or hunting riffle is more or less no-go.