調査内容

あるアプリに対してアンインストールするために複数のコマンドを実施しましたが全て失敗しました。

削除できるはずのアプリでも同じコマンドを実行したところ、同じように失敗したコマンドも存在しました。

削除できないアプリを「アプリA」
削除できるアプリを「アプリB」
として、コマンドの実行結果は下記の表のようになります。

コマンド	アプリA	アプリB
adb shell pm uninstall -k --user 0 <パッケージ名>	Failure	Failure
adb shell pm uninstall --user 0 <パッケージ名>	Failure	Failure
adb shell pm uninstall <パッケージ名>	Failure	Success
adb uninstall <パッケージ名>	Failure	Success
adb shell pm block <パッケージ名>	Error: unknown command 'block'	Error: unknown command 'block'
adb shell pm hide <パッケージ名>	Error: unknown command 'hide'	Error: unknown command 'hide'

推測

・adb shell pm uninstall <パッケージ名>
・adb uninstall <パッケージ名>
このコマンド２つに関しては、アプリBでは成功してる為、アプリAに削除できない原因があると考えます。
アプリAは通常のアプリと異なり、サービスのみ常駐アプリです。

・adb shell pm uninstall -k --user 0 <パッケージ名>
・adb shell pm uninstall --user 0 <パッケージ名>
この２つコマンドは、アプリBでも失敗している事からコマンド自体に原因があるのではと推測しています。
（Androidバージョン：4.0.3では未対応のコマンドなど。）

自力で調査してみましたが解決に至らずです。

アドバイス頂けましたら幸いです。