Service de notification

Bonjour,

J'ai développé une application sur android.
Cependant, je rencontre un problème au niveau de mon service de notification.
Mon service hérite de la classe Service.
Ce service se lance quand l'utilisateur active sa connexion internet.
Sur mon téléphone Samsung S4, le service se lance très bien même si mon application ne tourne pas en arrière plan.
Par contre si je test avec un autre téléphone :
Par exemple un Huawei p9 lite, j'ai remarqué que mon service ne se lance seulement quand l'application est au premier plan ou en arrière plan.
Mais qu'il ne se lance pas si l'application n'est pas lancée.
Je trouve cela bizarre que d'un téléphone à un autre, il ne se passe pas exactement la même chose et je n'arrive pas à résoudre ce problème.

Auriez vous une solution à mon problème ?

Cordialement