Twenty years ago, on a trip to Mexico, we were told that to use the restroom we HAD to purchase several sheets of toilet paper. We could not bring our own.
Sure enough, at the line to use the rest room was a table, a man selling toilet paper by the sheet, and a burly uniformed armed guard behind him.
We bought the paper.
Similar in the Middle East. You have to tip the lady to get a few squares. We started bringing our own.