В данном случае он не отец-одиночка, а вдовец. Что предполагает пенсию по утрате кормильца. Вдова, кстати, тоже к категории матерей-одиночек не относится. Как и разведенная женщина, которая должна получать алименты.
Отец-одиночка может быть в единственном случае - если мать лишена родительских прав.
Так что формально отказали правомерно.