念の為、プロジェクトファイルの Config/DefaultEngine.iniをメモ帳で開き、
+ExtraPermissions=com.android.vending.BILLING
が含まれないかご確認ください。あればその行を削除して保存してください。
また、それらの設定変更後にパッケージしたバージョンの.apkや.aabのファイルが間違いなくテストリリースへアップロードされ、最新のリリースとなっているかご確認ください。（前バージョンのままのテストリリースになっていないか）
ちなみに4.26への移行は現行のバージョンを残したまま別プロジェクトとして複製して開けるので、以下の方法で開いて実行してみてゲームに支障がないか確認してはいかがでしょうか。
Epic Games Launcherを開き、Unreal Engine4>ライブラリ>Engine バージョン欄に現在インストールされているUE4バージョンが並んでいるので、「4.26.1」の「起動」を押して起動する（プロジェクトを新規に開始する時と同様の手順）。
ウィンドウが開いたら、「最新のプロジェクト」欄の右下に「さらに表示」のボタンがあるので押すと前バージョンも含めたプロジェクト一覧が表示されるので、移行したいゲームプロジェクトを選択し、「このプロジェクトを開く」を押し、「プロジェクトを変換」の確認ウィンドウが表示されるので、「コピーを開く」とすればしばらくして別バージョン版のプロジェクトの複製が開くので、これで完了です。（Configフォルダの中身もそっくり複製されます）