"In Europe" is not really accurate here. In some countries it is actually illegal to do any background check at all apart from the ones provided by the state (you can still check if a diploma is real of course).

In some other there will be no real obligation of keeping the records accurate (sometimes there is one theoretical but not enforced, sometimes there is one but with a legal leeway that allows a certain amount of inaccuracy).