Вы правы. Есть правило: названия частей государств и континентов, носящие терминологический характер, пишутся с прописной буквы: Западная Европа, Средняя Азия, Центральная Америка. Но нет оснований для написания с прописной слова зарубежный в сочетании зарубежная Европа: это не терминологическое понятие, а некое наше условное обозначение всех европейских стран, кроме России.
Корректно: Центральные державы. Ср.: Тройственный союз (это название фиксирует орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН). Написание отвечает правилу: в названиях объединений государств (современных и исторических, официальных и неофициальных) с прописной буквы пишется первое слово, а последующие слова пишутся по традиции.
Общее правило: в названиях исторических государств с прописной буквы пишется первое слово названия, соединенные дефисом части слова и собственные имена. Родовые термины пишутся преимущественно со строчной буквы. Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует: Владимиро-Волынское княжество, Владимиро-Суздальское княжество, Галицкое княжество, Северское княжество и др.
От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.
Сейчас Англия – официальное название административно-политической части страны, полное официальное название которой звучит так: Соединенное Королевство Великобритании и Северной Ирландии. Однако в неофициальной сфере название Англия нередко используется для обозначения всего Соединенного Королевства.
Слово республика пишется с большой буквы, если оно входит в состав официальных названий государств: Китайская Народная Республика. В исторических названиях это слово пишется со строчной буквы, если оно не начинает собой название: Венецианская республика, Новгородская республика.
Названия республик женского рода обычно склоняются в сочетании со словом республика: из Республики Армении. Но в официальных текстах часто можно увидеть несклоняемый вариант.
Так как слово кабинет уже фиксируется словарями в значении 'орган власти в государстве; то же, что правительство или его часть', 'состав министров, входящих в правительство' и при этом как усеченное официальное название пока не используется (ср. Дума наряду с Государственная дума), корректно написание со строчной буквы, если в тексте фраза воспринимается однозначно: В этом году будет сформирован кабинет. Если же возникает двусмысленность, то лучше использовать полное название Кабинет министров.
В Вашем примере корректно написание со строчной буквы.
Да, в языке есть много устойчивых слов, выражений, названий, неправильных с точки зрения науки, политики, дипломатии... Традиция в языке часто оказывается сильнее терминологической точности. То же касается и названий государств: в обиходной устной и письменной речи мы по-прежнему употребляем названия Южная Корея (хотя в официальных документах будет только Республика Корея), Белоруссия (хотя официальное название Республика Беларусь), Молдавия (хотя официально: Республика Молдова) и т. д.
За тридевять земель – очень далеко. Этот фразеологизм фольклорного происхождения. Слово тридевять представляет собой сложение двух числительных: три и девять. Оно восходит к тому времени, когда на Руси наряду с десятеричной системой исчисления существовала и девятеричная (в этой системе тридевять обозначало 27).
Выражение за тридевять земель обычно для русских сказок в форме троекратного повтора: за тридевять земель, в тридевятом царстве, в тридесятом государстве. В сказках это выражение отдаляется от точного числительного и означает просто «очень далеко». Это современное употребление и значение сложилось не сразу, а примерно на рубеже XVIII и XIX вв.