“Rule of law” in common usage definitely means that each person is subject to the same laws. This is the definition I have always heard people use, and it matches OED’s and the UN’s definition.