The novel also addresses the fact that Michael thought a few of the customers in the restaurant could have been with Sollozzo (referred to as "Sollozzo plants" I believe). If that were the case, Sollozzo most likely felt safe that the bathroom had been checked by one of his men.