Do you have to have full coverage for gap to pay?

Yes, you do. GAP coverage covers the difference between the value of the car and the amount owed.

That means that you are making payments on the car, which is financed, which requires full coverage, insurance wise.