¿La app usa alguna biblioteca nativa por JNI? ¿Está "ofuscada" con ProGuard o similar?
Según la web de desarrolladores de Google son los puntos más importantes a revisar
https://developer.android.com/guide/...-apps-art.html
En el primer caso tendrás que ver si el problema es de una biblioteca y ver si hay versiones nuevas. En el de ProGuard jugar con la configuración por si se ha cargado alguna clase que no debiera por el camino.