As OSM data contain lots of public toilet places, it should be easy to add them to the "Administration" or "Travel and Accomodation" section in POI selection.
When I search in OsmAnd for "Toilet" and then select "Show on map", it creates an overlay I can switch on and off as needed. So data should not be the problem ...