Вы совершенно правы.
Запятая не требуется.
В слове подушечка корень подушеч- и суффикс -к-. В корне чередование -к- // -еч-.
Справочная служба портала отвечает на вопросы о русском языке.
Вот рекомендации «Словаря собственных имен» Ф. Л. Агеенко:
Бяла-Подляска, Бяла-Подляски (гор., Польша)
Мазовецко-Подляская низменность (Польша)
Мендзыжец-Подляски, нескл. (гор., Польша)
Радзынь-Подляски, нескл. (гор., Польша)
Соколув-Подляски, нескл. (гор., Польша)
Аргументы в пользу предлога в есть: скорее всего, авторы фразы имели в виду загрузить приложение, находясь в App Store. На это указывает и оригинал фразы на английском: Download on the App Store (дословно: «загрузить на App Store»).
Хотя время показало, что на практике чаще говорят: загрузить из App Store. Не исключено, что когда-нибудь сотрудники российского офиса Apple учтут это и изменят фразу на иконке.
Все три выражения являются правильными. Отметим отличия, на которые и Вы обратили внимание. Оборот с предлогом по используется в качестве официального наименования территориального подразделения УМВД, а следовательно, предпочтителен в текстах, где важна номинативная точность. В двух других случаях сфера употребления оборотов намного шире, не стандартизирована, выбор конструкций может диктоваться смысловыми особенностями высказываний и стилистическими свойствами текстов.
Дело в том, что в фамилии Знарок есть беглый гласный о, а в фамилии Семак беглого гласного нет. Поэтому фамилия Семак всегда будет склоняться одинаково (Семака, Семаку), а фамилию Знарок (разумеется, речь идет только о мужских фамилиях) можно склонять двояким образом: с выпадением гласного (Знарка, Знарку) и без выпадения гласного (Знарока, Знароку). Но ввиду того, что фамилии выполняют юридическую функцию, всегда предпочтительно склонять их без выпадения гласного, т. е. в данном случае Знароку, Знароку.
В сочетаниях с приложением, если одна из частей содержит пробел, вместо дефиса используется тире: организация – разработчик документации.