Do I allow to search for anyone if I am in a group which is in “Not Permitted Groups” ?

It depends. For example if you are in Group A only (Not permitted Groups) then the answer is yes. But if you are in groups A,B,C then you are allowed to search members in group B and C but still not group A.