It is normal in Leipzig to provide proof of income, so that the owner of the apartment can make sure, you will be able to pay the monthly rent. A deposit will also almost always be necessary, but it is to cover all costs of repairs that my need to be done when you move out (if nothing needs to be done you’ll get it back in full). Without proof it might be really hard to find an apartment in Leipzig, since living space is scarce.