If you live in Germany and have a Fritz!Box router, you can just buy a second old-ish Fritz!Box and a simple landline phone (from the likes of eBay, Kleinanzeigen...) and hook them up via WiFi.

Voilà, telephone service as it used to be. No proprietary payphone with questionable ToS and privacy policies needed.