I have lost the private key for updating my Android app on Google Play ... You uploaded an APK that is signed with a different certificate to your previous APKs. You must use the same certificate.