Нормативно написание однословных приложений, предшествующих определяемому слову или следующих за ним, через дефис (приложение присоединяется дефисом): улица Гвардейцев-Широнинцев. Ср.: улица Героев-Панфиловцев (в Москве; такое написание зафиксировано орфографическим словарем В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»). При этом исторически может использоваться другой способ написания (раздельное написание, через пробел).
Правильно раздельное написание: Спас на Крови. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Служебные слова выделяются двумя дефисами в середине составных географических названий: Ростов-на-Дону, Комсомольск-на-Амуре. В названиях храмов дефисы не пишутся, ср.: Спас на Бору, церковь Покрова на Нерли.
Первое сочетание можно написать и в кавычках, и без: рукава «летучая мышь» и рукава летучая мышь. Выбор может быть обусловлен тем, знакома или нет предполагаемая читательская аудитория с различными фасонами рукавов, знакомо ли ей сочетание летучая мышь как термин. Второе сочетание лучше писать через дефис как определяемое слово и согласованное приложение: рукава-фонарики.
Иностранные названия в русском тексте лучше передавать кириллицей, тем более два из приведенных Вами названия (Твиттер и Фейсбук) графически уже освоены русским языком. Если все же по каким-то причинам названия необходимо передать латиницей, то предложенные Вами варианты оформления можно принять: апостроф лучше покажет границу между собственно названием и русской морфемой, чем дефис.
Через дефис пишутся многие прилагательные, основы которых связаны не сочинительной (молочный и консервный), а подчинительной связью (молочные консервы): моло́чно-животново́дческий, моло́чно-промы́шленный, моло́чно-разда́точный, моло́чно-това́рный, моло́чно-хозя́йственный. Дефисному написанию таких слов способствует наличие в первой основе суффикса относительных прилагательных (−н-, −енн-, −ое-, −ск- ).
Фамилия Дядя склоняется. Склоняемость-несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии. Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя. Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.
См. https://gramota.ru/biblioteka/spravochniki/pismovnik/kak-sklonyat-familii-trudnye-sluchai
Слово стритфуд в словарях пока не зафиксировано, а фуд-корт по-прежнему дается через дефис, как и другие слова на фуд-. В «Академосе» так:
фуд-ко́рт, -а
фуд-ма́стер, -а
фуд-проце́ссор, -а
фуд-се́рвис, -а
фуд-стили́ст, -а
фуд-стили́стика, -и
фуд-фото́граф, -а
фуд-це́нтр, -а
фуд-шо́у, нескл., с.
Пол... (половина) пишется с последующим словом пишется через дефис (перед гласной, л и перед прописной буквой) или слитно (в остальных случаях); с последующим сочетанием слов пишется раздельно.
Таким образом, верно: полтела.
На портале gramota.ru нет автоматической проверки правописания. Скорее всего, проверяет орфографию и выделяет написание как неверное браузер, в котором Вы открываете сайт.
Разница словообразовательная: слово плодово-овощной образовано от прилагательных плодовый и овощной, а плодоовощной от существительных плод и овощ с суффиксом -н- (возможно, в истории языка – от существительного плодоовощ(и) с помощью суффикса -н-) Слово с суффиксом в первой части (-ов-) пишется через дефис, без суффикса – слитно.
Слово плодово-овощной употребляется крайне редко и в толковых словарях не фиксируется.
Согласно полному академическому справочнику «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина, вместо дефиса должен употребляться знак тире в сочетаниях с приложением, если одна из частей содержит пробел, и в сочетаниях с приложением, если одна из частей в свою очередь является сочетанием с приложением и содержит дефис. Таким образом, верно: врач — стоматолог-хирург.