Apple Maps already shows restrooms available publicly - search "restroom" and you'll see.

But it finds things like mall bathrooms and park bathrooms but not gas station bathrooms, at least the first time I tried it.

The real problem is when you're in an unfamiliar area and don't know the local secrets about where restrooms can be found.