下記のエラーがでたときは、
Installation failed since the APK was either not signed, or signed incorrectly.
If this is a Gradle-based project, then make sure the signing configuration is specified in the Gradle build script.
AndroidStudioの左下の、Build Variantsをクリックし、Build Variantをdebugにしてください。
承認済みAPKを作ったあとに、デバッグビルドしようとすると下記のエラーがでます。