Android Nから導入された署名スキームv2ではAPKの検証速度が大幅に向上している

Android 7.0 では、APK 署名スキーム v2 というアプリのインストール時間を高速化したり、APK ファイルに無許可の変更が行われないようにしたりする新しいアプリ署名スキームが導入されています。
公式より

署名はAndroid Studio or apksignerでできる

二通りの方法があります。
1). apksigner

$ cd {...}/Android/sdk/build-tools/{version}
$ ./apksigner sign --ks {YourApp}.keystore --v1-signing-enabled true --v2-signing-enabled true {YourApp}.apk

2). Android Studio 2.2 と Gradle 2.2 用の Android プラグイン（未確認）

確認はapksignerコマンドでできる

v1, v2ともに署名されていることが確認できます。
下位互換のため、今まで通りv1での署名も必要です。

$ ./apksigner verify -v {YourApp}.apk
Verifies
Verified using v1 scheme (JAR signing): true
Verified using v2 scheme (APK Signature Scheme v2): true
Number of signers: 1