Уведомления не являются постоянными при загрузке устройства. Если они появляются для определенных приложений, то это потому, что приложение запускается при загрузке и создает их заново.
Вы должны определить приемник, который определяет, должно ли присутствовать уведомление, и создает его при необходимости, и запустить этот приемник при загрузке устройства.
Установить фильтр намерений для,
android.intent.action.BOOT_COMPLETED
и разрешение на использование,
android.permission.RECEIVE_BOOT_COMPLETED
и убедитесь, что у вашего получателя есть разрешение,
android.permission.RECEIVE_BOOT_COMPLETED
Как это,
<uses-permission android:name="android.permission.RECEIVE_BOOT_COMPLETED"/>
...
<receiver ... android:permission="android.permission.RECEIVE_BOOT_COMPLETED">
<intent-filter>
<action android:name="android.intent.action._BOOT_COMPLETED"/>
</intent-filter>
</receiver>