不应该你付的。
可以去Mieterschutzverband这类的地方求助。
一般都是欺负外国人，或者不了解情况的人。