IMPORTANT: You have to enable the fields to add to the Advanced Members Search in "Users > Profile Fields"

Members directory