Streets are public places - I don’t see how a citizen could be stopped from photographing anyone...
The problem is that voices were (or could have been) recorded.
In many states it's legal for citizens to take a photograph without the consent of the subject, but it's illegal to record a voice.
I suspect that had the citizen turned off his cell phone's audio (if that's possible), he wouldn't have been arrested in the first place.