Unable to answer "Do you have to pay to use this restroom?" – Toilette Südwestkirchhof Stahnsdorf (Restroom) – https://osm.org/node/4184968490 via StreetComplete 57.3:

Die Toilette befindet sich im nördlichen Häuschen im Friedhof