SDK < 22 Apk installation issue

[PiSimo]

After building the signed apk we've noticed installation issues while trying to install it on a lollipop virtual device.
The error was the following:

E/installd: DexInv: --- END '/data/app/org.pisimo.mens-1/base.apk' --- status=0x0100, process failed system_process W/PackageManager: Package couldn't be installed in /data/app/org.pisimo.mens-1 com.android.server.pm.PackageManagerException: scanPackageLI at com.android.server.pm.PackageManagerService.scanPackageDirtyLI(PackageManagerService.java:5955) at com.android.server.pm.PackageManagerService.scanPackageLI(PackageManagerService.java:5267) at com.android.server.pm.PackageManagerService.installNewPackageLI(PackageManagerService.java:10177) at com.android.server.pm.PackageManagerService.installPackageLI(PackageManagerService.java:10707) at com.android.server.pm.PackageManagerService.access$2300(PackageManagerService.java:234) at com.android.server.pm.PackageManagerService$6.run(PackageManagerService.java:8627) at android.os.Handler.handleCallback(Handler.java:739) at android.os.Handler.dispatchMessage(Handler.java:95) at android.os.Looper.loop(Looper.java:135) at android.os.HandlerThread.run(HandlerThread.java:61) at com.android.server.ServiceThread.run(ServiceThread.java:46)

This is the used configuration:
compileSdkVersion 25 buildToolsVersion '25.0.3' defaultConfig { applicationId "org.pisimo.mens" minSdkVersion 19 targetSdkVersion 25 versionCode 1 versionName "1.0" }

If anyone knows the nature of the issue we would be very glad to fix it.