Does gap insurance still apply if your car is paid off?

It will depend on the type of gap insurance you have.

Finance gap insurance would expire as there is no finance to cover but return to invoice and vehicle replacement would still carry on until the end of the policy or a claim is made.