Banco do Brasil и Bradesco. Banco do Brasil - можно сразу просить кредитную карту, обслуживание бесплатное. Bradesco - дебетовая, обслуживание около 13 реалов в месяц.
Caixa - банк для народа, там все время огромные очереди, приложение почти никогда не работает нормально, приходится все время приходить в отделения. Можно ещё рассмотреть Itaú, думаю что там тоже есть плата за обслуживание.
Также есть онлайн-банк Nubank, где вы можете заказать карту, но за снятие наличных в банкоматах снимается небольшая комиссия (около 6-7 реалов). А так карта очень удобная в применении.