Rather typical in Germany (they usually do it via Schufa, but the end result is the same). No idea for other countries.

In UK is similar to Germany, but for the rest of EU they will simply ask for an ID and a bank account. Some just do a credit card check.