Ho aggiunto un meta tag in manifest per errore, che è fondamentalmente per una versione più alta, quindi dopo aver rimosso il meta tag dall'applicazione Android 4.0.4, funziona.
Se ho questo tag nel file manifest, non funziona, come suggerito era per la versione più recente di Android.
<meta-data android:name="android.accessibilityservice" android:resource="@xml/accessibilityservice" />