На основании каких грузинских законов банк Credo в одностороннем порядке ввел cross-border fee без согласия клиента банка?

Вы почитайте Ваш договор с банком. Скорее всего там написано, что банк вправе делать это в одностороннем порядке. И если этот договор Вами подписан (подтверждён в электронном виде), то какие могут быть вопросы?

На основании того что вы подписали договор присоединения - то-есть вы согласны с ЛЮБЫМИ актуальными условиями обслуживания, а не теми которые были на момент открытия

Соответственно банк может менять условия в одностороннем порядке, единственное что - вы должны быть уведомлены об изменениях за два месяца