I am using Android Studio 2.2 Preview. I am facing the issue
Failure: Install failed invalid apk Error: While installing apk,
Failure: Install failed invalid apk
Error: While installing apk,
Go to
File->settings->Buil,Execution,Deployment->Instant Run->Disable it.
//now you are good to go.