Danke nochmals für die Rückmeldungen.
Das Telefonat mit dem Mieter ergab, dass die Mieter tatsächlich vom Amt abhängig sind und gleichzeitig selbst gern aus-/umziehen würden. Deshalb haben sie sich die Kündigung vom Vermieter sogar "gewünscht" und würden auch eine Räumungsklage befürworten, da sie nur damit beim Amt etwas erwirken. Im Moment liegt der Ball wohl beim Amt. Ich habe den Vermieter angeraten, eine Auszugsfrist zu setzen. Eine Rechtsschutzversicherung besteht leider nicht.
Die Mieter suchen aber leider anscheinend selbst nicht nach einer neuen Wohnung (was in München sowieso nicht einfach ist), sondern hoffen auf eine Sozialwohnung vom Amt.
Zumindest weiß ich jetzt, dass ich keine "Mietnomaden" als Nachbarn habe. Aber auf einen längeren Zeitraum bis zum Auszug muss ich mich wohl trotzdem einstellen.