Пробел не нужен.
Постановка знаков препинания при сочетании на самом деле зависит от его значения, позиции, функции в предложении. Так, если на самом деле относится к какому-то одному слову и выполняет функцию усилительной частицы, оно не выделяется запятыми: Далекие, чужеродные, словно на самом деле (= действительно) иноземцы, сидели за столом Анискин и Лука… (В. Липатов). Не выделяется оно и в том случае, если употребляется для противопоставления «внешнего» и «внутреннего»: Я ответил, что совершенно не пугаюсь. Но на самом деле (= в действительности) мне было и страшно и обидно за нашу Землю (К. Паустовский). Если сочетание на самом деле относится ко всему предложению и имеет значение «собственно говоря, в самом деле», то оно выделяется запятыми как вводное: Что еще, на самом деле, человеку надо? (А. и Б. Стругацкие).
Исследователи отмечают, что в современной устной речи сочетание на самом деле имеет нечеткое значение, которое трудно соотнести со значениями, приводимыми в справочниках и словарях, и часто служит заполнителем вступительной паузы, во время которой говорящий подбирает слова. Е. Ю. Викторова в своей статье приводит примеры из телепрограмм: Я хочу себя изменить. На самом деле я не знаю, как это сделать (Модный приговор. 27.09.2013); На самом деле, просто нет слов, очень неожиданно для нас (Ледниковый период. 29.12.2013) и др. Есть основания полагать, что в приведенном Вами примере как раз такое употребление сочетания на самом деле. Его пунктуационное оформление в этом случае неустойчиво, однако, поскольку «примеры из художественной литературы показывают, что слова «на самом деле» в подавляющем большинстве случаев не обособляются» (см. наш «Справочник по пунктуации»), мы бы не рекомендовали выделять его запятыми.
Ваш вопрос труден, потому что приложение — вообще довольно загадочная вещь. Его трактовка как разновидности определений с теоретической точки зрения не выдерживает критики.
Однозначно можно сказать, что приложение является отдельным членом предложения, когда оно обособлено. В этом случае у приложения особая функция, отличная от функции «определяемого слова». Очень часто дополнительная функция обособленного приложения — выражение причинных отношений (Красавица и умница, Маша всегда привлекала всеобщее внимание).
Что же касается необособленных приложений (которым и посвящен вопрос), то отталкиваться нужно от того, что ключ не в неделимости сочетания, а в однофункциональности приложения и определяемого слова. Мы приехали в город: в город является обстоятельством. Мы приехали в Петербург: в Петербург является обстоятельством. Оба слова прекрасно справляются с функцией обстоятельства. Следовательно, в предложении Мы приехали в город Петербург мы имеем обстоятельство, выраженное словосочетанием с приложением. Это один член предложения. При этом никто не мешает нам указать на то, что один из компонентов распространенного обстоятельства (или другого члена предложения) представляет собой приложение по отношению к другому.
При письменном разборе мы подчеркиваем интересующее нас словосочетание как один член предложения, но надписываем над приложением «приложение» и графически показываем его зависимость от «определяемого слова». При выполнении тестов ОГЭ или ЕГЭ прежде всего анализируем постановку вопроса: предполагается или не предполагается этой постановкой особое выделение приложений.
Примечание: ответ дан с позиций университетского преподавателя. Именно этим объясняется, в частности, то, что словосочетание определяемое слово взято в кавычки: это ирония, так как очень часто невозможно решить, что является определяемым, а что — приложением (это относится и к примерам про Машу и Елену).
Возможно, специалисты по подготовке к ОГЭ/ЕГЭ, методисты и т. д. ответили бы на этот вопрос иначе. Целесообразно проконсультироваться у них.
Аргументы в пользу предлога в есть: скорее всего, авторы фразы имели в виду загрузить приложение, находясь в App Store. На это указывает и оригинал фразы на английском: Download on the App Store (дословно: «загрузить на App Store»).
Хотя время показало, что на практике чаще говорят: загрузить из App Store. Не исключено, что когда-нибудь сотрудники российского офиса Apple учтут это и изменят фразу на иконке.
Все три выражения являются правильными. Отметим отличия, на которые и Вы обратили внимание. Оборот с предлогом по используется в качестве официального наименования территориального подразделения УМВД, а следовательно, предпочтителен в текстах, где важна номинативная точность. В двух других случаях сфера употребления оборотов намного шире, не стандартизирована, выбор конструкций может диктоваться смысловыми особенностями высказываний и стилистическими свойствами текстов.
Дело в том, что в фамилии Знарок есть беглый гласный о, а в фамилии Семак беглого гласного нет. Поэтому фамилия Семак всегда будет склоняться одинаково (Семака, Семаку), а фамилию Знарок (разумеется, речь идет только о мужских фамилиях) можно склонять двояким образом: с выпадением гласного (Знарка, Знарку) и без выпадения гласного (Знарока, Знароку). Но ввиду того, что фамилии выполняют юридическую функцию, всегда предпочтительно склонять их без выпадения гласного, т. е. в данном случае Знароку, Знароку.
К сожалению, ситуация, когда рекомендации одного словаря противоречат рекомендациям другого, не редкость. Словари составляются разными авторами (или авторскими коллективами), живущими в разных городах, представляющими разные лингвистические школы. У этих авторов вполне могут быть противоположные точки зрения по одному и тому же вопросу. Вряд ли возможно найти два таких авторитетных нормативных словаря, которые ни в одной словарной статье не противоречили бы друг другу.
И всё-таки считать варианты подпись и роспись полностью равнозначными сейчас вряд ли оправданно, рекомендация словаря Т. Ф. Ефремовой спорная. Отстоять свою правоту Вы можете ссылками на другие толковые словари русского языка. Например, в «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой у слова роспись такого значения нет (есть значения 'действие по глаголу расписать', 'письменный перечень чего-либо' и 'живопись на стенах, потолках, предметах быта'). В «Большом толковом словаре русского языка» под ред. С. А. Кузнецова указано, что слово роспись допустимо употреблять в значении 'подпись' лишь в разговорной речи (иными словами, и здесь варианты не признаются равнозначными). О том, что роспись нельзя использовать вместо подпись, писала филолог, журналист Марина Королёва в книге «Говорим по-русски с Мариной Королёвой» (М., 2003). Таким образом, большинство лингвистов за то, чтобы не признавать варианты подпись и роспись в данном значении равноправными.