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,
You need rebuild the project
If using Android Studio 2.3:
Build -> Rebuild Project
Even if after that your app start with a error just rebuild the project again: