While you find reciprocity in many visa-agreements, it's not mandatory. If you look at the example from the parent comment:
Germans can enter Vietnam visa-free, while Vietnamese can't enter Germany visa-free. You find those one-sided visa-free agreements especially for many African countries.