I have no debt and pay my card in full every month too but I have amazing credit.
My oldest lines are nearly 20 years old at this point. Is impossible you just haven’t had any credit lines long enough?