Like everywhere else you can't find them when you really need them - unless you know where to look. A lot of Americans don't understand the European concept of paying to use the toilet. However travel is all about understanding and accepting foreign cultures - and let's face it, there are times when you'll pay anything to use a toilet. These are very common in train and bus stations and autoroute service areas. There is usually a price list with prices for different bodily functions, ie.
Guys sometimes get to pay a different price depending whether they use the cabine or urinoir.
In fact the whole toilet is sprayed with disinfectant after each use, which means the seat will be wet. Once you've paid your money you have 15 minutes to do the business, so you'd better be quick otherwise the door will automatically open and expose you to passing pedestrians. A lot of travellers think they can use these toilets for free by sneaking in while someone else is leaving. These toilets are automatically cleaned after each use. If you don't pay, the toilet thinks it is empty and will clean itself while you are in there.