Хотя у эритрейцев даже лучшее положение чем у нас - их вообще не выпускают, и Германия тогда не требует выхода.

Это не лучше и не хуже, это по-другому. Разумеется, что если бы гражданство Украины автоматически утрачивалось при натурализации в другом государстве либо из него невозможно было бы выйти, гражданства других государств - в т.ч. Германии - было бы получить проще. Но уж как есть...

В момент когда украинец получает Zusicherung, эритреец получает Einbürgerungsurkunde. Есть ли в том какой-то глубинный смысл?

Каждое госудуарство само устанавливает условия приобритения и утраты своего гражданства.

Это сознательное "западло" от нашего государства, такие сроки на грани фола, но еще "zumutbar"

Не думаю, что сроки рассмотрения заявлений на выход из гражданства Украина подстраивает, исходя из определений немецкого права.

, или же это недоразумение, до сих пор не исправленное по чьему-то недомыслию?

Это положения немецкого законодательства. Поэтому если что-то и исправлять, то в немецком законодательстве.

Или же причины в особенностях менталитета?

Там всё вместе: и куча законодательных реликтов со времён СССР, и к тому же неоптимизированные административные процессы. Обсуждать этот вопрос на форумах непродуктивно, но Вы можете направить все свои предложения в компетентные органы Украины; глядишь, что-то и изменится.