Az FDroid-ról keress lejátszót, ezekben nem nagyon van reklám.
Ha a telefonod OS-e mindig kilövi, akkor lehet, hogy az Android beépített "optimalizálásán" felül van még gyártó-specifikus ilyesmi (pl a Samsungnak régebben volt, most nem tudom), és ott is kivétel-listára kell tenni.
Alternatív megoldásként olyan lejátszó kell, ami ún. "foreground notification"-t használ, mint pl ez: https://f-droid.org/hu/packages/com.atul.musicplayer/