Why do so many religions have a "Golden Rule"?

Indeed. Ultimately the golden rule works because the profit motive makes it advantageous in the long run to establish friendship and cooperative organizations.