Рекомендую присмотреться к альфа-банку. У них была дебетовая карта с бесплатным обслуживанием без условий, но и без всяких ништяков типа кэшбэка. Для открытия счёта нужен российский паспорт с пропиской/ регистрацией. Открыть счёт на иностранный паспорт не получится, нужны будут дополнительные документы типа ВНЖ, перевода и тд.

По опыту рекомендую Теле2. Нужен опять же рос паспорт с пропиской/ регистрацией. По тарифам вас проконсультируют на месте. Имейте ввиду, что после трёх месяцев неиспользования все мобильные операторы начинают снимать оставшиеся на счету деньги. Когда на счету остаётся ноль ил минус номер пропадает. Поэтому каждые пару месяцев надо обязательно писать смс или совершать звонок, имитировать жизнь симки. И следить за состоянием средств на счету.

Так же по новому закону о связи операторы каждые пару лет требуют подтверждения паспортных данных, на которые зарегистрирована сим-карта. Их можно подтведить либо в офисе оператора, либо онлайн через ГосУслуги. Поэтому будучи в России обязательно займитесь этим и сделайте себе как-минимум подтыерждённую учётную запись.