libertarian philosophy doesn't insist on absolute individual freedom. an individual's decision to vaccinate or not impacts the health of other people, hence it is philosophically consistent to permit coercion on this issue.
i don't know what johnson has said on the issue, just commenting.