Почему банки отказывают в кредите если раньше кредитов не имелось?

Потому и отказывают - из-за отсутствия кредитной истории. Для банка такой клиент - "кот в мешке". Если нет кредитной истории - нужно ее создать (если, в будущем, Вы рассматриваете вероятность взять кредит или оформить ипотеку). Для начала, можно оформить кредитную карту с небольшим лимитом в своем зарплатном банке и потихоньку ей пользоваться, возможно, не заходя за рамки беспроцентного периода. Или оформить в магазине, что то из недорогой бытовой техники в кредит, и гасить его аккуратно и без просрочек. При этом, начнет формироваться положительная кредитная история.