The actual difference
Compare the job each one does.
The quickest way to separate them is to compare the problem being solved, who reviews it, when it happens and what a real project looks like.
Construction approval and code compliance.
A specific zoning non-compliance that requires relief.
Municipal building officials.
The municipal Committee of Adjustment or equivalent process.
The permit can be issued once required approvals and compliance are in place.
If needed, the variance generally has to be resolved before permit issuance.
Structural drawings for a home addition.
An addition proposed closer to a lot line than zoning allows.
A minor variance does not replace the building permit. It resolves a zoning issue so the project can continue through the permit path if the other requirements are met.
Official sources
Apply this to your project
Find the rule that applies where you're building.
These definitions explain the difference, but a permit decision still depends on your project and municipality. Start with a city-specific guide and its official sources.