Корректна строчная буква, а вот вопрос об использовании кавычек спорен. 

Нужно иметь в виду, что одна из главных функций кавычек — выделительная, то есть, заключая то или иное слово или сочетание слов в кавычки, пишущий стремится обратить на них внимание. Поэтому, в частности, часто выделяются кавычками слова, употребленные в условном, ироническом, образном, необычном и т. п. значении. Однако по мере того как подобные выражения становятся обиходными (широко употребительными) в кавычки они заключаются всё реже. Например, стали писать без кавычек: часы пик; голосовать за и против; работать на отлично; живая газета и др.

На наш взгляд, условные наименования орудий пыток типа "стул ведьмы", "железная дева", "испанский сапог", "медный бык" следует заключать в кавычки, чтобы не возникало путаницы с такими же словосочетаниями в их прямом значении. 

На этот прием языковой игры лингвисты обращали внимание. Один из примеров подобного морфологического средства выразительности: Крокодил, крокожу и буду крокодить. Разные специалисты по стилистике дают ему различные наименования, но в целом можно считать его грамматической метафорой. 

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

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

Вводные слова обычно не отделяются запятой от союзов, стоящих в начале предложения, однако в данном случае союз но и вводное сочетание может быть не обнаруживают тесной связи, вполне возможно изъятие или перестановка вводного сочетания, например: Но стоит, может быть (о вариативной пунктуации в подобных случаях см. параграф 25.6 справочника по пунктуации Д. Э. Розенталя). Исходя из этого, рекомендуем вариант: Но, может быть, стоит.