Кто-то позвонил в какой то праксис и ему сказали "нет терминов". Накалякал в интернет, что врача не найти. И уже это возведено в градус правила! Нет врачей.

Там речь о десятках отказов. Понятно, что тот, кого найдешь в итоге, кто согласится таки взять, то это (за редким исключением свежеоткрытой новой практики) - не лучший специалист, а тот, к кому никто не хочет.

Те, к кому все хотят больше пациентов не берут, понятное дело.

Т.е. хреновенького врача, к которoму никто не хочет, и поэтому он берет пациентов без разбора, ты в итоге найдешь.
По-дальше от места жительства, к тому же. Но и качество будет соответственное.

Тогда тот, кто приехал раньше и успел застолбить хорошего специалиста - будет петь диферамбы местным врачам. А кто по-позже, кому достался абы-кто - будет недоволен.

Проблема ТС в том, что при переезде сейчас - она будет новоприбывшей, кому, скорее всего, хороших специалистов не достанется.
Поэтому, если во Фрайберге она очень довольна медициной - то это надо ценить, это не самой собой разумеюшееся.