public convenience vs public toilet

public convenience and public toilet both are nouns.

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

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

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

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

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