If someone leaves Australia with unpaid credit card bills and moves to Europe will the bad credit follow him?

no it will not,but if you have taken out loans prior to departing Australia you will be tracked once back in Australia or arrested once on arrival by the feds.