Конечно, на ваше заявление банк ответит то, что ему нужно, а не вам.
Отношения банка и клиента регулируются договором на расчетно-кассовое обслуживание, а не "... логичным есть то, что банк сам, без моего обращения, должен был .....".
Не ленитесь, а смотрите договор на расчетно-кассовое обслуживание между вами и банком о порядке установления тарифов на банковские услуги, чтобы сделать вывод о правомерности требования об оплате за выдачу справки. Если там плата установлена, значит нужно платить, если нет, то не нужно платить.