In a country filled with clean public toilets, train station toilets usually leave much to be desired. Not that they're dirty (some are) but the general atmosphere. Any sort of park with a public toilet is the same - not clean at all.
Most convenience stores have toilets, and those are usually quite clean.