INSTALL_FAIL_DEXOPT usually has to do with the limit placed on classes.dex. On anything pre-ICS dexopt will fail on anything over 5 MB. Recent versions of Android use an 8 or 16 MB buffer.
Check the size of classes.dex in your APK. It would also be good to see what your method count is, as dex has a 65536 method/field limit.
References:
Error while installing application (INSTALL_FAILED_DEXOPT)
https://www.facebook.com/notes/facebook-engineering/under-the-hood-dalvik-patch-for-facebook-for-android/10151345597798920
How to shrink code - 65k method limit in dex
Originally posted on Stack Overflow. Public user contributions are licensed under Creative Commons Attribution-ShareAlike.