Yes, you can absolutely increase your credit score by paying your rent. If you make on-time payments every month you can report these to the credit bureaus which will increase your credit score.