Знаю лишь про Google Play, про него и скажу.
Приложение лучше сделать с переключением языка. Google Play предоставляет возможность сделать описание на разных языках, и их подбор для пользователя будет автоматическим.
Если честно, немного не понял вашего вопроса. Про платформу андроид, по крайней мере. Просто не вижу никаких сложностей в этом.
Налоговой будет по боку, как и органам, на локализацию. Лишь бы процент от прибыли платили. А платите налоги вы по всем законам страны, в которой проживаете.
Также правила размещения Google Play не дают Вам нарушить никаких законов. Вам нужно лишь указать для покупок или для продажи платной версии игры актуальный процент НДС для каждой страны, а Google будет сам снимать этот самый процент с Вашей прибыли и пересылать в нужные органы той страны, в которой произошла покупка.
Если я в чем-то ошибся, так как я лишь открываю для себя эту сферу, поправьте меня.