Въехали в германии в квартиру ( заранее не было возможности ее посмотреть, ТК сразу после перелета)

Это наверно сырость, частое явление для Германии.

Сырость - может быть обычным делом. Но разумеется все квартиры разные в Германии, как и в любой другой стране. Для начала нужно понять, что за запах табак или плесень.

С прокуренностью тоже бывает.

Запахи можете побороть с помощью ультрафиолета, можно взять устройства на прокат. Возможно лэндлорд согласится оплатить. Если в остальном всё устраивает. Иначе расторжение в течение двух недель.

Если снимал работодатель, то, возможно, его представитель был на очном просмотре... Тогда расторгнуть договор просто и легко не получится. Есть разные спреи от запахов, прежде всего от запахов курева, мои знакомые успешно применяли. можно попробовать не закрывать окна вообще несколько дней, возможно, запах затхлости и сырости (?) от проветривания уйдет. Мы въехали в квартиру на высоком первом этаже, в ней примерно месяц никто не жил (прежние жильцы выезжали, потом что-то подкрашивали), было ощущение сырости и затхлости. Вскоре все ушло. Учтите, в старых домах нет вентиляции в привычном нам смысле, проветривать - основная обязанность квартиросъемщика наряду со своевременной оплатой и даже прописывается в договоре )

Искать как можно быстрее квартиру, которая устроит по качеству. И, как правильно написали, влажность - тут общая проблема. Если нет локального обогравателя, прогреть летом будет сложно, можно купить осушитель воздуха. Прокуренность - посмотреть средства борьбы с запахом в магазинах бытовой химии типа DM.