There are still shops everywhere, who will let a child use a phone.

Or teach the child to approach a stranger; a random stranger is very unlikely to be a threat. (A less random one even better: a woman with young children.)

Not trusting the police for problems a child is likely to encounter seems paranoid.