Not always — I was pretty surprised they didn’t have them in every bathroom when visiting Morocco. My family is Algerian and they’re standard there, and I always assumed it would be common in other Muslim countries considering how much emphasis there is on cleanliness, but I didn’t encounter a single one the entire time I was in Morocco, across four cities.