Removing permissions from apk
It turns out that the installation fails because missing shared library.
Using aLogcat ROOT app from f-droid repo I was able to see following error:

E/PackageManager:( 1221): Package com.evil-bank requires unavilable shared library com.google.android.maps: failing!

One solution would be installing google maps app(or whole gapps package). I'm not going to test this one through.

Thanks to Firelord for pointing out using logcat.