public toilet vs public convenience

public toilet and public convenience both are nouns.

Word	Noun	Adjective	Verb	Adverb
public toilet	Yes	No	No	No
public convenience	Yes	No	No	No

As nouns, public toilet and public convenience are synonyms defined as:

public toilet and public convenience: a toilet that is available to the public

Other synonyms of public toilet include comfort station, convenience, public lavatory, restroom, toilet facility, wash room.

public toilet (noun)	public convenience (noun)
a toilet that is available to the public	a toilet that is available to the public