That doesn't mean anything. Either you weren't minding your own business or you were and if the former then you have clearly interfered and influenced my decision to cross the road or not.
Really? "Minding my own business" involves beating my best friend to death with a shovel.
You chose to cross the street so as not to get caught in the middle; no interference on my part. You also didn't get involved in the shovel-swinging melee; no interference on your part.
I am personally happy to defer to a fictional organisation on this matter but there are countless other species out there who have even more experience than the Federation...
Name one so we can compare them.
What if the planet doesn't have one government? what if it has five (or more).
Then IF they make contact, they don't make contact with any one government and reach out to all of them at once (e.g. "A Piece of the Action"). It's actually very unusual for the Federation to open relations with one government and not with another (The Kes and the Pritt) for obvious reasons it's something they try to avoid doing unless the circumstances are very unusual. AFAIK, Kespritt only got a pass because the entire planet was unified EXCEPT for one loan holdout that wanted to stay independent, and the Enterprise's mission was to determine to what extent that dissident government posed a problem or not. Turned out it did, a rather HUGE one, and the Federation decided not to deal with them anymore.
The notion that the people don't need to know and we can just deal with the government people only makes this whole endeavour more sinister in my opinion. The Federation are interfering with the natural course of a society. They're putting huge decisions in the hands of a planet's small elite.
That's just it: most of those decisions ARE ALREADY made be the planet's small elite. Even in the Federation, that's just as true. Whether it's because they're a democratic body that appointed its leaders or an absolutist monarchy that follows them for no good reason. These are the people whose decisions are most likely to be respected by the majority if not the entire population. Those elites are the closest thing the society has to a representative of its own social consensus; if you're going to have official relations with anyone, it'll be then.
Significantly, Starfleet can't act as a representative of that consensus without also acting as the GOVERNMENT of that society. Bypassing the representatives of that society and communicating with the locals against the wishes of their representatives -- otherwise known as "sewing sedition" -- would be a fairly belligerent act.
You interacted with people, you changed the course of their day. You cannot know where that will lead...
Nor should you care. Again, the Prime Directive doesn't say you can't interact with people or affect them in any way shape or form. It only says you can't derail the natural evolution of their society. They make no assumptions about what that "natural evolution" might be, or SHOULD be, or even COULD be. Only that people should be free to make their own choices in their lives and that Starfleet should not make those decisions on their behalf.
Nor does the Prime Directive actually claim that primitive societies should be totally free from outside influence. It doesn't imply that AT ALL. There is probably an entire corps of Federation anthropologists who are specialized at visiting primitive planets and introducing new concepts to them (hygiene, democracy, fairness, etc) that might help them choose more productive paths for themselves.
And again, the Malcorians did not WANT a Federation presence on their planet. They had no choice in that.
Of course they did. Picard gave them a choice and they said "Nope." So now there is no Federation presence on their planet.
Interference is subjective.
No, interference is not subjective. Interference is direct action that deprives a society (either collectively or through its representatives) of the opportunity to make a rational choice about the course of their own development. Nothing in the Prime Directive implies that alien civilizations have the right to be left alone; rather, they have the right to choose for themselves whether or not they want to be left alone. Starfleet can and does advise different civilizations on that subject, but the Prime Directive only constrains them to respect whatever decision is ultimately made.
Which is why the Federation (grudgingly) accepted Bajor's decision NOT to join the Federation just before the war, and also why they were so pissed off at Ben Sisko for telling them not to sign up.