People should not be recording others all the time. It is not consensual. This is the crux of the debate. The legality is debated, and it varies by jurisdiction: https://www.notta.ai/en/blog/is-it-illegal-to-record-someone...
Don't squander your right to record in public on something as mundane and personal as a civilian minding his own business. Record a crime, at least. Otherwise the law may change and you may lose that "right".