Если в договоре на аренду жилья в Германии прописано, что предупредить надо за 3 мес, можно освободить раньше без штрафных санкций? Или все от арендодателя зависит?

Можно договориться. Зависит от ситуации. Бывает, что арендодатель только и ждёт, чтобы жилец съехал, чтобы повысить чуток аренду. А бывает, что только вроде нашёл, и через полгода опять искать уже не хочет. Тогда лучше самому найти постараться жильца, например.