Sollozzo searching him before the restroom demonstrates his lack of trust in McCluskey; it does not elaborate on whether that is his character or his competence, but the tone seems to be the latter. From Sollozzo's point of view, the location is secure and there isn't a need to search Michael upon his return.