Правильно: Вы когда-нибудь задумывались над тем, что такая маленькая часть речи, как предлог, может изменить смысл целой фразы?

Запятая не нужна, так как союз или связывает части сложного вопросительного предложения. Правило таково. 

В сложносочиненном предложении с одиночными союзами и, да (в значении «и»), или, либо запятая не ставится в следующих случаях: <...> 5) если части сложносочиненного предложения представляют собой побудительные, вопросительные или восклицательные предложения; объединяющей здесь оказывается интонация, а в побудительных предложениях могут быть и общие частицы: Где будет собрание и кто его председатель? — общая вопросительная интонация; Как тихо вокруг и как чисто звездное небо! — общая восклицательная интонация; Пусть светит солнце и птицы поют! — общая частица.

Верно: о чудом спасшемся котенке.

Аргументы в пользу предлога в есть: скорее всего, авторы фразы имели в виду загрузить приложение, находясь в App Store. На это указывает и оригинал фразы на английском: Download on the App Store (дословно: «загрузить на App Store»).

Хотя время показало, что на практике чаще говорят: загрузить из App Store. Не исключено, что когда-нибудь сотрудники российского офиса Apple учтут это и изменят фразу на иконке.

Запятая не ставится.

Запятая после слова некогда не требуется.

Ваш вариант пунктуационного оформления корректен.

Этот пример из учебника не вполне корректный, потому что определения вековые и могучие можно считать неоднородными (первое указывает на возраст, второе – на силу, величину) и не разделять запятой, но вполне можно рассматривать и как однородные, взаимосвязанные (вековые деревья обычно могучие; такая сила и величина этих деревьев обусловлена их возрастом). Многое зависит и от интонации. Поэтому возможны варианты пунктуации. Разнобой в ответах устранен.

Возможны варианты пунктуации: Вы видели когда-нибудь вековые, могучие корабельные сосны? Вы видели когда-нибудь вековые могучие корабельные сосны?

Такая пунктуация возможна.