It's impossible to know the specifics of your passenger's case, obviously, but claiming things like "the search was probably illegal" is fairly common. Did they provide any reason for the supposedly illegality? A police officer's power to search is a fairly well trodden part of the law.