Adamos

Выкладывание игры в Google Play вообще никак не зависит от того, на чем она написана.
Как это делается - хорошо знает, внезапно, Гугль ;)
Хочется готовой сборки бандлов - бесплатная Android Studio в помощь.
Хотя даже интересно, на каком же движке вы написали игру на С++ под Андроид, но без проекта сборки его в бандл.

Термин для гугления: дедупликация.

Задача о семиугольном треугольнике.
Как показать уведомление неавторизованному пользователю с любого браузера по payId, но не показывать уведомление любому знающему payId.
Очевидно, нужно вводить какие-то хранилища, куки или токен, который юзер получает до оплаты и использует для подтверждения, что это он. Но по описанию "BE перенаправляет пользователя" все сложно, конечно...

Вы слишком талмудите вместо того, чтобы подумать.
Правильность хранения данных определяется удобством и оптимальностью их использования.
Если у вас хранится статистика, по которой будет строиться частота использования имени Евгений у людей с фамилией армянского происхождения - вы можете наколбасить нормализацию даже по каждому элементу ФИО.
А если эти данные просто хранятся, чтобы одним чохом куда-нибудь вывести, и даже никогда не делается по ним поиск - они вообще могут быть единым JSON-полем.
Но это, конечно, крайности. Обычно достаточно не мудрить и сделать плоскую таблицу с имеющимися данными и не делать ложных предположений типа "у человека может быть только единственное ФИО" или "только один паспорт в данный момент времени актуален".

А что вам мешает прикрутить к сайту, который крутится на Линукс-сервере, имеющийся на этом самом сервере из коробки aspell, например? На хрена для такой простой функции API с запросами куда-то наружу?