I am using Android Studio 2.2 Preview. I am facing the issue
Failure: Install failed invalid apk
Error: While installing apk,
Different solutions for the same problem:
1. uncheck the Instant Run
Settings > Build, Execution, Deployment > Instant Run.
2. Restart Android Studio
Click on File> invalidate Caches/Restart, then click on Invalidate and Restart button from the pop up window.
3. Check Device's memory
Sometimes your device don't have enough space to install new applications, in that case android studio through this error.
4. Check manifest for Activities Declaration
Make sure that your manifest.java have declared all of the used activities properly.
Hope it would help :)