What does that mean ? There are massive differences in EU between not only countries but even also regions of one country. How can you say that toilets are horrendous in 27 different countries with 27 different cultures ?
edit : and disclaimer, I live in France and I'm not proud of our public toilets because we are clearly amongst the bad ones (even if again it really depends on where you go, that's still too random to be acceptable) but my experience have been pretty positive in most other EU countries I visited.