Public facilities may not be what we are used to in our own lives so it's best to be prepared.  There will definitely be various styles and conditions of public restrooms available throughout Europe (also known as Toilet or WC-Wash Closet).  For some of us, this experience will be quite adventurous.  Remember to keep an open mind and consider this a part of your travel experience!  

In some countries, expect to see an attendant for you to tip when using the WC. Generally, around 20-50 euros cents.  Always, Always, and did I say Always, carry a small emergency supply of Toilet Paper (TP) or Tissues and antibacterial wipes with you at all times.  It just might save the day!

I would recommend that you Read Rick Steve's Travel Tips on Health - when Nature Calls.