то, что я кредит плачу (под залог машины брал) могут не выпустить из России?

Это же не запрет на выезд.

Запрет устанавливается официально, его можно проверить по базам судебных приставов, должно быть вынесено судебное решение. Чаще всего - это либо большие просрочки по кредитам, либо алименты. Если такие вещи платятся вовремя - никаких запретов нет, граница пересекается свободно.