По НК общая сумма НДФЛ с доходов иностранцев «на патенте» исчисляется налоговыми агентами и подлежит уменьшению на сумму фиксированных авансовых платежей, уплаченных такими иностранцами за период действия патента применительно к соответствующему налоговому периоду. Начать уменьшать НДФЛ можно только после получения соответствующего уведомления из вашей ИФНС <п. 6 ст. 227.1 НК РФ>. Это уведомление подтверждает ваше право уменьшить исчисленную сумму налога в конкретном году (см. форму уведомления) <утв. Приказом ФНС от 17.03.2015 N ММВ-7-11/109@>.
Поскольку вы не подавали заявление на зачет стоимости патента, соответственно вы не получали уведомление из ИФНС, разрешающее уменьшать в 2015 году НДФЛ на сумму фиксированных авансов. Зачесть эту сумму в 2016 году вы не можете.
Также Налоговым кодексом не предусмотрено право иностранного работника на возврат через ИФНС удержанного вами в 2015 году НДФЛ.