Строго говоря, могут, если бесплатное пользование для всех желающих не прописано в оферте. Другое дело, что нормальные заведения так не поступают, если видят, что посетитель адекватен и нуждается в помощи. Например, я диабетик. В силу заболевания бывают моменты, когда я просто должен воспользоваться первым попавшимся туалетом иначе могу даже умереть. Не помню еще ни одного случая, когда после пояснений охрана не пустила бы меня. Наверное, просто везло.
Кстати, торговые комплексы обязаны иметь на своей территории общественные туалеты, платные или бесплатные. Это необходимое санитарное условие. Опять же не припомню, чтобы сталкивался с платным туалетом в большом торговом центре. В общем, нормальные предприниматели ведут себя в этом смысле цивилизованно. Хулиганов и наркоманов всегда можно вычислить и вывести, а добропорядочным людям надо помогать ради репутации заведения, я так считаю.