I don’t know who makes the rules regarding being armed on base. But making that EO shouldn’t override existing federal law. If it does, well that’s not how our system is supposed to work. The president isn’t allowed (or at least isn’t supposed to be) to write law.
Don’t know myself, but I assume it has more to do with Defense Department Policy than an Act of Congress.