My understanding of the main libertarianism is that it calls for extremely small government with minimal impact on the lives of individuals.

This seems pretty in line with anarchy.

I know that in the US “libertarians” tend to be fairly right leaning, but I don’t think that “libertarian” means “republican”

Maybe the confusion is just over semantics.