To a degree, paying off loans in full actually reduces your credit score. Credit score is purely a score of how juicy you are to lendors. Lendors don't like people who pay off loans in full because that means you're not paying them anymore.

To increase your credit score, take on more debt that you can pay off and pay it dutifully every month.

(This is not financial advice)