Подскажите, пожалуйста. Сталкивался ли кто-то с подобной ситуацией.

Возможно у вас и другие контракты есть, которые вы не закрыли? Автоматически от того что вы не платите- они не расторгаются, по ним копится долг

Если приедете в Германию и страховка уже подала иск в суд, то вас арестуют сразу и пока не оплатите долг будете сидеть в тюрьме.

Вам надо обезательно связаться со страховкой , извинится 1000 раз что не сообщили об отъезде и предоставить доказательства, что вы с момента неоплаты выехали из страны.

Также попросите чтобы вам дали письменное подтверждение, что вы им в связи с отъездом ничего не должны.

Иначе будут проблемы.