Ответ сверху не совсем верен.
1) У каждого приложения в appstore есть уникальное id. Оно известно перед публикацией. С помощью него можно собрать ссылку.
Link
2) Есть правила формирования ссылок из названия приложения, но это не всегда подходит.
Link
3) Открыть в приложении:
Link