In order to use PGP to communicate securely with another person (or program) the sender must have the recipient's public key available. There are two criteria here: a key must be available and that key must belong to the recipient. It has already been explained how signatures on a key's userID(s) can be used to reassure the sender that the key is authentic --- that it truly belongs to its apparent owner.