If the TDS is Nil, there is no need to issue Form 16 but was TDS really NIL or the employer failed to deduct tax at source, though he was obligated to do so? As your present loan outstanding amount is Rs 25 L and your requirement is also Rs 19 L, in all probability you must be having taxable salary, on which tax ought to have been deducted, unless there was gap in the employment due to your personal reasons.
If there was indeed gap in your employment and there was no need to deduct tax at source on the salary income earned by you during this period, in all probability you may not get the loan as requested for by you, unless your current salary is substantial.
The payslips received by you should be sufficient evidence for the receipt of salary, if there was no need to deduct tax at source from the salary income.