А карта Россельхозбанка (Занзибар, Танзания) ?

Рсхб Юнион Пэй не смогли заплатить ни за визу в аэропорту, ни турсбор в отеле, ни в дьюти фри при вылете

Но в банкоматах снимали нормально?

Нужно, пока вы в России, в отделении банка поставить специальную галочку, которая разрешает платежи в странах Восточной Африки. По умолчанию на карте открыты популярные страны, Танзания таковой не является.

А в приложении этого не сделать?

Не знаю, попробуйте 😉 У меня вообще нет карт Российских банков🙈 Это информация от туристов 😉