Google Play への Android アプリ登録で一度は審査の結果リジェクトとなりましたが、
Google Play 審査チームに異議申し立てすることで、無事登録／公開まで行うことができた事例のご紹介となります。

リジェクト内容

From Google Play 審査チーム

XXXXXXXXXは、審査の結果、なりすましに関するポリシーに違反しているため、
Google Play での公開が停止され、削除されました。

次の手順

ポリシー違反の詳細と例について、なりすましに関する記事を確認します。
なりすましおよび知的財産権に関するポリシーなど、デベロッパー プログラム ポリシーに含まれるすべてのポリシーに
アプリが準拠しているかどうかを確認します。
お客様のアプリが再度ポリシーに違反した場合、追加の措置を取らせていただくことがありますので、
ご注意ください。
デベロッパー コンソールにログインし、新しいパッケージ名と新しいアプリ名を指定して、
ポリシーに準拠したアプリを送信します。

コンテンツの使用許可を受けている場合

Google サポートチームに、使用が正当だとする根拠をお知らせください。
正当だとする根拠とは、たとえばアプリでこのコンテンツを使用する許可を受けていることの証明などの法的な根拠を指します。
 
今後さらにアプリが停止された場合、その停止がいかなる性質であっても、
デベロッパー アカウントの停止や、関連する Google アカウントの調査および停止につながるおそれがあります。
アカウントが停止された場合は、支払いが中止され、Google が
過去の売上代金や関連する料金（チャージバックや取引手数料など）を回収することがあります。

ポリシーをご確認のうえ、今回の停止措置が誤りだと思われる場合は、
Google の ポリシー サポートチームまでお問い合わせください。担当者が 2 営業日以内にご連絡いたします。

登場人物

サービス提供会社 (以降「SA」)
GooglePlayへの登録会社 (以降「RB」)
Androidアプリ開発会社 (以降「DC」)

状況整理

とあるサービスを「SA」社が運営している。
「SA」社は「RB」社に、そのサービスに関連したAndroidアプリの開発及び、Androidアプリの運用を委託。
「RB」社は「DC」社に開発を再委託。
Google Playへの登録は、「RB」社のアカウントにて登録。

申請、リジェクト、異議申し立て、アプリ公開まで

登録申請(初回)を実施
↓
約4時間後... Google Play 審査チームよりリジェクトの連絡
↓
異議申し立てのため「SA」社に依頼し、許諾の元委託しておりなりすましでない旨をメールにて受領
メール本文をエビデンスとして「RB」社がGoogle Play 審査チームに異議申し立てを送信
↓
約24時間後... Google Play 審査チームより承認の旨の連絡

From Google Play 審査チーム

Google Play チームにお問い合わせいただきまして、誠にありがとうございます。
お客様の文書を検討し、アプリ XXXXXX を元に戻すこととなりましたのでお知らせいたします。

ただし、今後同じ理由でアプリが拒否または削除されないように、下記のポリシー内容をご検討ください。

なりすましポリシーでは次のように規定されております。

別のアプリや組織のブランド、タイトル、ロゴ、または名前を、ユーザーを誤解させるような方法で使用するアプリは認められません。関連のない別の組織の推奨やそれらとの関係をほのめかしてはなりません
アプリやストアの掲載情報で第三者の知的財産（ブランド名やロゴ、画像アセットなど）を使用する権限を有していることを証明する文書がある場合は、
アプリがなりすましや知的財産違反のために不承認とならないよう、送信する前に Google Play チームにご連絡ください。
今後、コンテンツに対する権利証明をお持ちの場合は、こちらのフォーム（https://support.google.com/googleplay/android-developer/answer/6320428）から 
Google Play チームに事前にご連絡いただけます。
このリンクは [ストアの掲載情報] ページの [詳細な説明] 入力ボックスの下にも表示されております。

なお、Play ストアにアプリが表示されるようにするには、Play Console にログインし、
[更新を送信] をクリックしてアプリを再送信していただく必要がございます。

再送信が無効になっている場合は、アプリのストア掲載情報ページに少し変更を加えてみてください。
たとえば、アプリの説明の最後にスペースを追加し、それを削除することで解決する場合がございます。

他にご不明な点などございましたらお問い合わせください。

今後とも Google Play をよろしくお願いいたします。

↓
Google Play Consoleからアプリの再送信を実施
↓
約1時間後... アプリ公開(ただし、この時点で検索ではまだヒットしませんでした)
↓
約16時間後(翌朝)... 検索でもヒットすることを確認(※あくまでこちらで確認できた時間ですので、もっと早くヒットするようになっていた可能性は高いです。)

考察

Google Playに登録申請するAndroidアプリの関連サービス元と異なる組織が(のアカウントで)で申請する場合には、Google Play審査チームに事前連絡しておいたほうよい。 (不要なリジェクトの防止)
Google Playへの登録申請でリジェクトされた場合でも、エビデンスを提示して異議申し立てをおこなえば、Google Play 審査チームは真摯に対応してくれる。