Nuisance law is a recourse mechanism in the case you point out, and is included in any reasonable notion of "free market". (In the more radical notions of libertarianism, you and the other guy would simply submit the dispute to a mutually-trusted outside arbitrator, with a voluntary agreement to abide by the arbitrator's ruling.)
Government policy and the marketplace aren't the exclusive ways of managing relationships between people.
Annnnd from the perspective of the person you’re complaining about this is an incentive for libertarianism, you are making their life worse by enacting arbitrary rules that make you happy and enforcing those rules with violence.
And it could be that some other inane government rule made it so that they had to park trucks where they did in the first place.
This reasoning is exactly why I stopped being a libertarian, the free market has no recourse mechanisms for actors making peoples lives worse.