I'm German. Landlords here aren't allowed to check criminal backgrounds as are employers (with the exception of jobs dealing with children and valuable objects).
The idea behind that is that recidivism is best prevented by letting people be normal parts of society (=being able to work and live in peace) once they have served their term.