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