They absolutely do ask for a SCHUFA report in Germany. You might eventually find an apartment without one but it's going to limit your options.