Play ストアにアップロードされた apk の署名を変更することはできません。以前と同じ署名を使用する必要があります。アプリの署名を変更してアップロードしようとすると、同じアプリケーションが見つかったが署名が異なるというエラーが表示されます。
署名が変更されたアプリ (メールなど) を手動でユーザーに送信する場合、新しい署名で同じアプリをインストールするには、現在のアプリをアンインストールする必要があります。これを行うと、ユーザーはそこにあるアプリケーション データを失います。これは安全メカニズムであるため、ハッカーや悪意のある人は、apk を変更してユーザー データを取得することはできません。
Android システムは署名を使用して、アプリケーションが実際に携帯電話の既存のアプリケーションの更新であるかどうかを確認します。あなただけがあなたの署名パスワードなどを持っているので、ハッカーは偽のアプリの更新などでそれを使用することはできません.
要約:常に同じ署名を使用してください!
チェック: http://developer.android.com/tools/publishing/app-signing.html
編集: @HandlerExploit が言ったように、おそらく、アプリの「非市場バージョン/デバッグ バージョン」がまだ電話にインストールされています。アプリのデバッグ バージョンは、常にデフォルトのデバッグ署名で署名されています。このサインは市販のものとは異なります。