Which country are you talking about where you have to buy toilet paper?
In the UK I can think of a couple pay toilets at some of the big London train stations but other than that I can't remember seeing one.
Free toilets are everywhere.