How can I tell from my payslip if I’m eligible to use tax relief? That is, whether my income and the taxes I’ve paid are sufficient?

You need to add up the tax bases from all your payslips for the entire year. Each payslip has a line showing the tax base for that month.