A visit to a public restroom, does not present to you the opportunity to make new friends. While you are either seated or standing next to someone, in a public restroom, any attempt at making small talk is entirely inappropriate and creepy.

While in a public restroom, avoid making eye contact.  If you find that you have inadvertently made eye contact with someone, give a small nod to acknowledge the individual and then go on about your business.