INSTALL_FAILED_DEXOPT error when trying to install application

I didn't have any previous version of the App installed, so uninstall was not an option. On newer version of Emulator you can fix that by doing Cold boot in AVDM (Android Virtual Device Manager), that had helped me.

Try to uninstall this app, and all others who have your signature on your device (your other apps). Clean your project and restart install. Also, you should consider installing your app through another mean that ADB, for instance using dropbox.

you can also try out wipe user data option when starting emulator.This worked for me.The reason behind this error is you are not updating your emulator with the application data that is already changed.So emulator can't find the new data in your installed application.hope this will work for you.