"In France I stumbled upon one during a holiday trip, it was located in an old phone booth"

Those are pretty common in (eastern) germany, they were empty for a while after the telephones went out of service and then before demolishing many got turned into little libaries. I really like the idea and exchanged many books.