Я открыл счёт в одном банке в Хайфе ( в т. ч. , для корзины) , правда мне сделали только дебетовую карту ( типа, ещё нет кредитной истории).

Да, могут отказывать. Попробуйте еще раз поговорить в банке, если не дадут, то имеет смысл сменить банк

Любой может отказать. Счёт они открыть репатрианту обязаны, кредитную карту выдать - нет.

По статистике Леуми кредитные карты обычно выдает.

Ну и кредитную карту можно взять непосредственно в кредитной компании (мах, саl, isracard)