You shouldn't expect privacy in public spaces. That's the nature of public spaces. In the US, freedom of press means anywhere public means you have no expectation of privacy, and should comport yourself as such; don't do anything or wear anything in public you wouldn't want to be recorded.
This is why paparazzi exist and how they operate. It's the dirty, dingy cost of having a free press, freedom of travel, freedom to hold public officials accountable, subject to the same laws you are; you can't waffle or restrict or grant exceptions, because those inevitably, invariably get abused by those in power.
It's amusing to always have this US-centric view touted as some ultimate truth while lacking any nuance.
I live in Germany and here there is absolutely an expectation of privacy in public spaces. The individual rights (privacy) are balanced with the collective rights (freedom of press) and both are allowed to exist, because based on the context of the situation one right can prevail on the other. To give you some simple examples: if I go to a public event, a political manifestation, then no: no expectation of privacy. But if I am walking around with my family in a park, yes there's absolute expectation of privacy even if I'm in a public space. Context matters and it's impossible to have just one broad and vague rule covering anything. Also keep in mind that a public figure automatically has lower expectations of privacy than a private citizen. While I can sue a paper for publishing a picture of me slacking at work, a public figure most likely cannot or would lose in court because the right of the people to get informed of his behavior is higher than his right for privacy. Who gets to decide? A healthy judiciary system, not "those in power".
Another interesting nuance of the law in Germany is: it's almost always illegal to take pictures or video of people that show their suffering or struggle. You cannot take a video of a man having a mental breakdown for example. Is this universal? No, of course a journalist will take a picture of a suffering man in the cold to send a message about inequality. If he ever will be sued it will be the judge to decide if in this specific instance the right of the individual or the right of the collective right should prevail.
This is why paparazzi exist and how they operate. It's the dirty, dingy cost of having a free press, freedom of travel, freedom to hold public officials accountable, subject to the same laws you are; you can't waffle or restrict or grant exceptions, because those inevitably, invariably get abused by those in power.