Did you check all your headlight related fuses? Check and make sure the HDM fuse in the under hood fuse box is good; if it is bad/blown just replace it and see if they work from there.
If applicable swap relays #45 & 46 in the underhood fusebox. Relay #46 is for the low beams. See if that switches your problem to the high beams. You may have replaced the wrong relay. If not applicable, proceed to check the HDM relay. When the key is on and the headlamp switch is turned on see if you can hear or feel this relay click on when the switch for the low beams or headlights is turned on.
If it doesn't click try tapping on the relay or swap it out with another relay in your vehicle that has the same part number and see if they work then.
If they still do not work and your fuses are all good then the system will have to be tested to see if the dimmer high/low switch is faulty or if the BCM (body control module) is faulty as both of these components control the low beam operation.