結論:おそらく仕様です。

以下の記事より、Android15において位置情報のバックグラウンド取得(常に許可の設定)に関しての仕様変更があったことが書かれています

Android 15 App Permission Changes for Developers

Explore Android 15's key permission updates—foreground services, media, location, and sideloading rules every developer ...

www.creolestudios.com

(最終閲覧:2025-11-03,最終更新:2025-05-30)

ではどうすべきか

ADBとかで回避できるかも？(後で書く)