Подскажите пожалуйста как мне досрочно разорвать договор на платную подписку в Immobilien Scout GmbH.

Никак. Вы же подписались на несколько месяцев, выбрав сниженную оплату в месяц. И будете платить до конца договора. Вам в нём не гарантировали, что как только Вы найдете квартиру, Вы сможете его досрочно расторгнуть. Если не заплатите, Вам начислят вдвое больше всякие инкассо.