Il y a plusieurs façons de l'établir. Bien que, comme vous l'avez découvert, la plupart des bonnes solutions nécessitent que votre appareil soit rooté, il existe des méthodes qui fonctionnent même sans Root :
Gestionnaire d'Autorun vous l'avez déjà mentionné - d'après mon expérience, c'est la meilleure application dans ce domaine. Cette application offre également un mode non-Root que vous pourriez vouloir essayer. Mais comme les autres applications en mode non-Root, elle ne peut tuer les applications qu'après leur démarrage -- alors qu'en mode root, elle peut désactiver les "Listeners" correspondants et ainsi empêcher le démarrage de l'application. Même si elles sont tuées immédiatement, beaucoup de ces applications redémarrent simplement (ce qui est détecté par ARM, et cette application est alors laissée tranquille pour éviter un cycle tuer-démarrer-tuer). De plus, elles ne peuvent gérer que les boot_completed
Mais certaines applications (comme par exemple Google Maps) démarrent à de nombreuses occasions différentes (changement de réseau, montage de la carte SD...). Là encore, la version Pro en mode root peut s'en occuper, mais pas le mode non-root.
Si vous disposez d'Android 4.0 ou d'une version ultérieure, il existe une autre solution de contournement utile, du moins s'il s'agit d'une application rarement utilisée : Allez sur Paramètres→Apps→Gérer les apps Pour cela, faites défiler l'écran jusqu'à l'application en question, touchez-la une fois, puis touchez le bouton "Désactiver". L'application disparaît alors (désactivée), elle n'apparaît plus dans le tiroir d'applications - et ne se lance plus automatiquement ou manuellement, car pour le système, elle est "inexistante". Si vous en avez à nouveau besoin plus tard, allez au même endroit, faites défiler jusqu'à la fin de la liste (Ah ! voilà où sont passées les applications désactivées...), tapez à nouveau sur l'application, puis sur le bouton "Activer" - elle est de retour !
Comme il s'agit d'une méthode assez compliquée, elle n'est probablement pas réalisable pour les applications dont vous avez besoin au quotidien. Mais s'il s'agit d'une application dont vous avez besoin au maximum une fois par mois, cela peut valoir le coup.
Certaines questions connexes vont plus loin dans les détails, beaucoup d'entre elles incluant des éléments uniquement pertinents pour les appareils enracinés. Cependant, elles peuvent valoir la peine d'être lues dans ce contexte, c'est pourquoi j'inclus leurs liens avec ma réponse ici :