Build more mosques. 
In any Muslim country every mosque must have toilets open to public, and they are open 27/7.
And moreover, you have to squat - a much healthier and cleaner way to do your thing, and then wash it away with water. The ultimate in hygiene.