Do I need to be enrolled in a major medical plan to buy gap insurance?

Typically, yes. Medical gap plans are designed to help cover out-of-pocket expenses associated with a major medical plan, not as a stand-alone insurance plan.